Find Tires By

Shop Wheels

An Honest, Established Company Serving the Cleveland Area Since 1979.Get A Quote

Tires and Auto Repair in Cleveland, MS

Welcome to A & A Muffler Tire Pros

Getting ready for vacation? We can check your tires and go through a complete vehicle inspection, including Cooling system: radiator, water pump, fan clutch, hoses, coolant, radiator cap, and thermostat. We check wipers, interior and exterior lights; Brakes: front and rear pads, calipers,rotors/drums, hoses, wheel cylinders, master cylinder; suspension: shocks/struts, cv joints, ball joints, tie rods, alignment, tires; Exhaust: muffler, pipe, converters; Air conditioning: hoses, compressor, condenser, evaporator, temperature output; Engine: plugs, wires, cap, rotor, fuel filter, air filter, belts. Before you head to the coast to visit the beach, stop in to A & A Muffler Tire Pros!
A & A Muffler Tire Pros has been here since 1979. We're an honest, established company. We do good work, and have good warranties. We offer 12 month-12,000 mile warranties. Todd and Floyd Arbuckle, born and raised right here in the area, are down-home family people and if you have a problem, they'll take care of it. All of our customers know this. We don't just want to have another tire shop, we want to be the place you come to get the best.    
We offer tires from Michelin®, BFGoodrich®, and Uniroyal® because they are premium tires that upholds to our standards. We do premium work, so we sell premium tires.
We are your undercar specialists. If you are looking for custom exhaust work, be sure to see us. We offer brake service and repair, alignments, tune-ups and other services.    
We're located in Cleveland, Mississippi. Customers visit us from Greenville to Marigold, or if you're on Highway 61 on the way to Memphis, be sure to drop by. Give us a call at (662) 843-4221.

Tell Us What You Drive & Get a Quick Quote

License Plate Number

Get a Quote

Get a quote
on Tires or Service

What our customers say

View all Write a review
No reviews have been submitted yet.
Please check back soon!

A & A Muffler Tire Pros News

Reasons Why Tire Inflation Is So Important

Even just a pound or two of underinflation in your tires … more...

Uh Oh…My Check Engine Light Is On

So you come out to start your car one morning and the Che … more...

Five Things You Didn’t Know About Tires

1. For performance and handling, the trend has long been … more...
View All