Tires in Rochester, MN & Winona, MN | Joe's Auto & Tire

Looking for quality tires in Rochester, MN, Winona, MN, or surrounding areas? At Joe's Auto & Tire, we offer an extensive selection of top tire brands and services to keep you safely on the road.

Our tire prices are some of the most competitive around, and we stand behind our products with exceptional service. Not sure which tires are right for your vehicle? Use our online tire catalog to browse options or contact us for expert advice. We’re here to make your tire shopping experience easy and stress-free.

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.
  • Full-Service Facility: From installation to balancing and alignment, we handle all your tire service needs.
  • 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!

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...

Learn More


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...

Learn More


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...

Learn More


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...

Learn More


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...

Learn More


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...

Learn More


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...

Learn More


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...

Learn More


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...

Learn More


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...

Learn More


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...

Learn More


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...

Learn More


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...

Learn More


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....

Learn More