Where can I find a tire shop near me in Rochester, NY?

If you’re looking for a tire shop in Rochester, NY, this location provides tire sales, installation, balancing, rotation, and tire repair for passenger cars, SUVs, and light trucks. In addition to tires, the shop also offers brake service, oil changes, wheel alignments, flat tire repair, and other essential auto services - making it a convenient option for drivers in and around Rochester.

Do I need an appointment at the Cole Muffler in Rochester, NY, or do you take walk-ins?

Appointments are recommended, but walk-ins are welcome for many services. Common walk-in services often include flat tire repair, oil changes, and tire replacement when inventory and bay availability allow. helps secure the earliest available time, and calling the store is the best way to check on same-day availability.

What auto services does the Cole Muffler in Rochester, NY offer?

This location offers a wide range of auto services, including tire installation and repair, brake inspections and repairs, oil changes, wheel alignments, battery replacement, suspension and steering service, TPMS service, and inspections. These services are provided to help keep your vehicles safe, reliable, and road-ready year-round. View all of our tire and auto services .

What tires fit my vehicle, and are they in stock at Rochester, NY?

You can use the to search by vehicle, tire size, or license plate to view current pricing and availability at the Rochester location. The store carries a wide selection of tire sizes and styles, including all-season, performance, and winter tires. If a specific tire isn’t in stock, it can often be ordered and delivered quickly (often the same day) for installation.

Do you offer same-day service at the Rochester location?

Same-day service is often available for common services such as tire replacement, flat tire repair, oil changes, and brake inspections, depending on workload and parts availability. Morning usually offer the best chance for same-day appointments. For more urgent needs, calling the store directly is recommended.

Is this a full-service auto repair shop in Rochester, NY?

Yes. In addition to tire services, our Rochester auto repair shop provides brake service, oil changes, wheel alignments, battery replacement, suspension and steering repairs, air conditioning service, TPMS service, and other routine maintenance. If a specific repair requires specialized equipment, our team can help direct you to the nearest location that offers it.

Home All Stores LocationsCole Muffler Rochester (Lake ave), NY

Cole Muffler in Rochester (Lake Ave), NY

Address: 17 Lake Ave., Rochester (Lake ave), NY 14608Directions

Finding Store Hours

585-902-0792

Call Us

4.7

771 reviews

Default Store Image for Stores without a specific image and that are named "Mavis Discount Tire"

Cole Muffler is now part of the Mavis Tire Family!

Tire Deals Near Me

SAVE UP TO $130
Offer valid on select sets of 4 tires
Mail-in form to save
Extra $50 instant in online-exclusive savings
Learn More
Valid from 3/1/26 - 6/30/26
SAVE $130
Mail-in form to save $80
Offer valid on all sets of 4 tires
Extra $50 instant in online-exclusive savings
Learn More
Valid from 3/26/26 - 5/23/26
ALL-SEASON TIRES STARTING AT $61.49
30-Day Price Guarantee
40K+ Mileage Warranty
Great All Season Traction
Everyday low prices
SUV TIRES STARTING AT $87.49
40K+ Mileage Warranty
30-Day Price Guarantee
Great Wet Weather Traction
Everyday low prices

Auto Service Specials

Save $20 on Oil Changes
Valid For Most Vehicles
Proven to Maximize Engine Life with Valvoline Motor Oil
Includes Tire Rotation and Visual Brake Inspection
Learn More
* Offer Expires 12/31/26
Save $35 on Wheel Alignment
State-of-the-art Equipment
Free Alignment Check
90 Day Warranty Included
Valid on Most Cars
Learn More
* Offer Expires 12/31/26
Save up to $80 on Brake Service
Free Visual Brake Inspection
Includes Front or Rear Brake Pads (or Shoes)
Includes Labor
Valid on Most Cars
Learn More
* Offer Expires 12/31/26
Save $20 on Battery Service
Free Battery Check
Warranty Included
Valid on Most Cars
Learn More
* Offer Expires 12/31/26

Store Details

Cole Muffler in Rochester, NY. Get Directions

Payments Accepted

Cash

Visa

Mastercard

American Express

Discover

Goodyear Credit Card

Store Credit Card

CFNA Bridgestone Credit Card

Flex Shopper Credit Card

Hours

Monday

Tuesday

Wednesday

Thursday

Friday

Saturday

Sunday

Top Auto Services

Tire Replacement
Need new tires in Rochester, NY? Our local tire shop provides professional tire replacement and installation for cars, SUVs, and light trucks. We handle mounting, balancing, and proper fitment, for safe handling and even tire wear. Most tire sizes and models are available for same-day installation, and our technicians verify your fitment before every install.
Brake Repair
Looking for brake service in Rochester, NY? We provide brake inspections, pad replacement, rotor service, and complete brake repair, to keep your vehicle stopping safely. If you're hearing squealing, feeling vibrations, or noticing reduced braking performance, our technicians can diagnose the issue and recommend the right fix - often with same-day availability.
Oil Change
Looking for a fast oil change in Rochester? We offer conventional and synthetic oil changes using high quality motor oil and OEM-grade filters, to help protect your engine. Fluid checks and basic inspections are included at Cole Muffler, and many oil changes are completed the same day. Regular oil service helps improve engine performance, and it extends the life of your vehicle.
Flat Tire Repair
Dealing with a flat tire in Rochester? Our shop provides professional flat tire repair, using industry-standard tire plugs and patches when the damage is able to be repaired. At Cole Muffler, we carefully inspect every tire for safety and let you know whether a repair or replacement is the best option. Walk-ins are welcome for many flat tire repairs.
Wheel Alignment
If your vehicle is pulling to one side or your tires are wearing unevenly, it might be time for a wheel alignment in Rochester. Proper wheel alignment helps to improve handling, extends your tire life, and helps to restore the correct steering angles. Our technicians use modern alignment equipment to help keep your vehicle driving straight and stable.
State Car Inspection
We perform certified state vehicle inspections at our Rochester, NY location. Our technicians check all required safety and emissions components, to make sure your vehicle meets state regulations. At Cole Muffler, inspections are handled efficiently and correctly, so we can help you stay compliant and avoid any unnecessary return visits.