Allstar Discount Tires and Lyle's Discount Tire & Automotive Service..For all your tire, wheels, auto parts and service! Stop by or give us a call.. We have a knowledgeable staff ready to help. Lyles Discount Tires first opened in 1963 and is located at 125 West Pierce Street in Council Bluffs, IA. We specialize in affordable tires from respected tire brands and professional automotive services including brake repairs, engine repairs, and more. We have ASE-certified technicians on staff to ensure your vehicle is repaired right the first time. Were committed to our work and enjoy getting to know our customers. Lyles Discount Tires Commitment to YOU: Our goal is to develop a partnership with our customers to keep their vehicles safe and dependable. Trusting a repair facility with your automotive needs is no small matter. We do everything within our control to build and earn that trust every day, and have been doing it since 1963.