Tires in Rochester, MN & Winona, MN | Joe's Auto & Tire
Looking for the best place to buy tires in Rochester or Winona? At Joe’s Auto & Tire, we make tire shopping simple, affordable, and backed by unmatched value.
We carry a huge selection of top tire brands for cars, trucks, SUVs, and vans—always at competitive prices. Whether you’re after all-season, performance, winter, or truck tires, our experts are here to help you find the perfect fit.
“Michelin is at or near the top of most tire categories we test. Typically, its models offer a good mix of grip, handling, and long tread life.”
— Consumer Reports, Best Tire Brands of 2025
“Safety Facts: 646 total motor vehicle traffic fatalities in 2023 in tire-related crashes”
— National Highway Traffic Safety Administration, Tires
Browse through our online tire catalog to shop for tires now. Still have questions or need help with other services? Then contact us online today!
Why Choose Joe's Auto & Tire for Tires?
- Competitive Tire Prices: Some of the lowest prices in Rochester, MN, and Winona, MN.
- Top Brands in Stock: Choose from trusted names like Goodyear, Michelin, BFGoodrich, Firestone, Bridgestone, and more.
- Full-Service Facility: We offer state-of-the-art mounting and balancing for a smooth ride.
- Expert Advice: Our knowledgeable team helps you find the perfect tires for your car, truck, SUV, or van.
- Warranty-Backed: Your tires are backed by the manufacturer’s warranty, our optional Tire Protection Plan, or a 60-90 Day Ride and Try Guarantee, depending on the brand. Shop with confidence knowing we’ve got you covered!
Our EXCLUSIVE Tire Bundle – With Every Set of 4 New Tires
When you buy a set of four new tires from Joe’s Auto & Tire, you get more than just great tires—you get our Exclusive Tire Bundle, packed with premium services at no extra charge:
- FREE Tire Safety Check
- FREE Courtesy Vehicle Inspection
- Lifetime Tire Rotations
- Lifetime Tire Balancing
- Lifetime Air Pressure Checks & Refills
- Lifetime Nitrogen Tire Fills
- Valve Stem Replacement & TPMS Refresh Kit
- Lifetime Alignment Checks
- Ride & Try Guarantee
- FREE TPMS Resets
This bundle adds real, long-term value—helping you extend the life of your tires and keeping your vehicle driving its best.
Bridgestone Tires
Bridgestone Tires Rochester, MNBridgestone or "Stone Bridge" (the direct translation of the name from Japanese) was founded in 1931 by Shojiro Ishibashi in Japan. Japan slowly started producing...
Learn More
Firestone Tires
Founded by Harvey Firestone in 1900, the Firestone Tire and Rubber Company originally supplied pneumatic tires for wagons, buggies, and other forms of wheeled...
Learn More
MICHELIN® Tires
MICHELIN® founders Édouard and André Michelin were brothers from Clermont-Ferrand and Paris, France. Their small rubber factory was incorporated...
Learn More
BFGoodrich® Tires
"The everyday tire with performance that's anything but," is the heart and soul of BFGoodrich®. The vision of BFGoodrich® is to be innovative and deliver products that make a difference...
Learn More
Fuzion Tires
Fuzion is a subsidiary of Bridgestone, one of the largest tire producing companies in the world. Fuzion provides a variety of high performance summer tires along...
Learn More
Uniroyal® Tires
The United States Rubber Company was founded in 1892. It was one of the original twelve stocks of the Dow Jones Industrial Average. In 1941, they bought a controlling...
Learn More
Goodyear Tires
The Goodyear Tire & Rubber Company was founded in 1898 by Frank Seiberling in Akron, Ohio. That year, the company had only thirteen employees, and began producing bicycle and carriage tires...
Learn More
Kelly Tires
Established in 1894, Kelly Tires is the oldest American-made tire brand. Kelly Tires was founded in Springfield, Ohio as a solid-rubber carriage and buggy tire producer...
Learn More
Continental Tires
Continental is one of the world's leading automotive industry suppliers. Continental AG was founded in 1871 in Hanover, Germany. It is currently one of the five largest automotive...
Learn More
General Tires
William O'Neil and his partner, Winfred Fouse, founded the General Tire and Rubber Company in 1915. General Tire was an outgrowth of the Western Tire...
Learn More
Toyo Tires
Established in 1966, Toyo Tire U.S.A. Corp. represents the innovation, quality, performance, and excellent service that Toyo Tires has delivered worldwide for more than 70 years...
Learn More
Cooper Tires
The earliest corporate lineage for Cooper Tire was the M and M Manufacturing Company, founded in 1914 in Akron, Ohio by John F. Schaefer and Claude E. Hart, who...
Learn More
Pirelli Tires
Pirelli has been sponsoring sport competitions since 1907 and is the exclusive tyre partner and supplier for the Grand-Am Rolex Sports Car Series for 2008–2010, FIA Formula One World Championship for 2011...
Learn More
Hankook Tires
Hankook Tire was established by Jae Hun Chung's grandfather in 1941 as the Chosun Tire Company and was renamed to Hankook Tire Manufacturing in 1968. The word "Hankook" literally means Korea, thus Korea Tire Company....
Learn More