Find the Best Tires in Southeastern Minnesota

We carry a wide range of tires for sale including Michelin and Goodyear. Get expert advice on the best winter tires and enjoy our exclusive protection plan with lifetime rotations.

Featured Tire Brands

Tires for every need

Shop Top Brand Tires in Rochester and Winona

Joe’s Auto & Tire is a trusted local tire shop offering a wide selection of all-season, winter, performance, and light truck tires in Rochester and Winona, MN. We carry leading brands like Michelin, Bridgestone, and Goodyear, with options for every budget and driving need. When you purchase a set of tires from Joe’s Auto & Tire, it includes our Tire Bundle with lifetime rotations, rebalancing, nitrogen fills, and alignment checks to help protect your investment and maximize tire life. Professional installation and inspections help ensure a smooth, safe ride on Minnesota roads.

Shop for Tires

Local Auto Repair Services

Your Trusted Auto Repair & Tire Experts in Rochester and Winona

Drivers in Rochester and Winona trust Joe’s Auto & Tire for honest auto repair, quality tires, and clear communication. We deliver transparent service, nationwide warranties, and certified expertise to keep your vehicle safe and reliable.

Schedule Service Shop for Tires

Award-Winning, Trusted Shop

Voted Rochester’s Best and KTTC Fan Favorite, our ASE-certified technicians use advanced diagnostics and digital vehicle inspections with photos so you can see exactly what your car needs. From routine maintenance to advanced repairs and EV service, we are a full-service shop trusted by drivers across Rochester and Winona and backed by hundreds of 5-star reviews.

3-Year / 36k Nationwide Warranty

Repairs include our 3-Year / 36,000-Mile Nationwide Warranty, so you are covered wherever you travel. We stand behind our work and use high-quality parts to ensure long-lasting repairs.

Tire Bundle with Lifetime Value

Every set of tires purchased at Joe’s includes our Tire Bundle with lifetime rotations, rebalancing, nitrogen fills, and alignment checks to help maximize tire life and protect your investment.

Joe’s Auto & Tire proudly serves drivers across Southeast Minnesota and Western Wisconsin from our Rochester and Winona locations.

Areas We Serve in Southeast Minnesota & Western Wisconsin

Byron, MN

Sparta, WI

Dodge Center, MN

Rochester, MN

Onalaska, WI

La Crescent, MN

Pine Island, MN

Zumbrota, MN

Plainview, MN

Chatfield, MN

Winona, MN

Hollandale, MN

Lewiston, MN

Mazeppa, MN

Red Wing, MN

Austin, MN

Alma, WI

Wabasha, MN

Lake City, MN

Grand Meadow, MN

Saint Charles, MN

Kasson, MN

Stewartville, MN

Eyota, MN

Contact Joe’s Auto & Tire in Rochester or Winona Today

Have a question about your vehicle or need a repair estimate? Contact Joe’s Auto & Tire in Rochester or Winona, MN. Our team can help with service questions, quotes, and tire recommendations. Send us a message and we will respond promptly.