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 | Joe's Auto & Tire
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...
Firestone Tires
Firestone Tires | Joe's Auto & Tire
Founded by Harvey Firestone in 1900, the Firestone Tire and Rubber Company originally supplied pneumatic tires for wagons, buggies, and other forms of wheeled...
MICHELIN® Tires
MICHELIN® Tires | Joe's Auto & Tire
MICHELIN® founders Édouard and André Michelin were brothers from Clermont-Ferrand and Paris, France. Their small rubber factory was incorporated...
BFGoodrich® Tires
BFGoodrich® Tires | Joe's Auto & Tire
"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...
Fuzion Tires
Fuzion Tires | Joe's Auto & Tire
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...
Uniroyal® Tires
Uniroyal Tires | Joe's Auto & Tire
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...
Goodyear Tires
Goodyear Tires | Joe's Auto & Tire
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...
Kelly Tires
Kelly Tires | Joe's Auto & Tire
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...
Continental Tires
Continental Tires | Joe's Auto & Tire
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...
General Tires
General Tires | Joe's Auto & Tire
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...
Toyo Tires
Toyo Tires | Joe's Auto & Tire
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...
Cooper Tires
Cooper Tires | Joe's Auto & Tire
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...
Pirelli Tires
Pirelli Tires | Joe's Auto & Tire
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...
Hankook Tires
Hankook Tires | Joe's Auto & Tire
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....
