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

Make Those Tires Last!

Your tires are a big investment, and while it’s eas … more...

How To Maintain A New Car

So you got a new set of wheels – congratulations! Y … more...

What Tires Are Right For Your Truck?

So you’re in need of a set of tires for your truck? … more...
View All