E J Mayes
Auto Repair · Wrecker
(918) 687-4542

Muskogee, Oklahoma    Open 24 hours

E J MayesAuto Repair-Wrecker

Car repair and maintenance on Iola Street, and the flatbed wrecker that brings your vehicle in when it will not get there on its own.

Five-star rated on Google
E J Mayes Auto Repair-Wrecker tow truck
Open 24 Hours
Seven days a week
136 Iola St
Muskogee, OK 74401
Call the shop
Repair & Towing
One phone number

What we do

Repair it. Tow it.

Two sides of the same shop — the bay on Iola Street and the flatbed that goes out to get you.

Car Repair & Maintenance

Work on the vehicle once it is in the shop — from an ignition coil and a hard-to-reach spark plug to a belt replacement.

Towing & Wrecker

Flatbed wreckers running out of Muskogee. Reviewers describe vehicles picked up a town over and hauled straight back to the shop.

Roadside Recovery

Breakdowns away from home. One customer's daughter blew a tire on the Muskogee Turnpike — a truck was there in 30 minutes.

The trucks

On the road

From Google

What customers say

Five-star rated on Google. Reviews below are shown word for word.

My daughter had a blowout on the Muskogee turnpike and I was in Texas. After being told by another local company that nobody around could get there sooner than three hours, I called EJ Mayes and Westley was there in 30 minutes. Towed her back to a tire shop on a Saturday in time to get it fixed... Truly a hero without a cape, and the only shop in the Muskogee area I will call in the future.. THANKS!!!!!

Gary Brand · via Google

Joel Lewis here. My wife’s 2011 Honda Odyssey had a bad ignition coil, which I replaced myself, but the spark plug was a different story. Too hard to reach without the right tools. Mayes Auto personally towed the van from a town over and took care of the repair quickly. Between the tow and the service, I was pleasantly surprised by how affordable everything was. The process was fast, smooth, and took a lot of stress off my plate being a sole provider of a family of 6. I was referred to Steve Mayes by a friend since my usual mechanic was booked out a month, and now I know why. Mayes Auto was professional, efficient, and easy to work with. I’ve found my new go-to mechanic. I’ll definitely be returning… hopefully not too soon 😅

Jenna Lewis · via Google

Professional operators each experience and fair on pricing . Been using these co. For years and will continue to.

Greg Johnson · via Google
Read all 112 reviews on Google Maps ↗

The shop

Muskogee, on Iola Street

E J Mayes Auto Repair-Wrecker works out of 136 Iola St in Muskogee, Oklahoma, listed on Google as a car repair and maintenance service, with the hours on the listing showing open 24 hours, every day of the week.

Customers writing on Google describe the same two things: the repair that got done and the tow that got them there. They mention operators who are professional and fair on pricing, work turned around quickly, and a truck showing up when other companies said it would be hours.

Come by or call

Hours & location

Opening hours
MondayOpen 24 hours
TuesdayOpen 24 hours
WednesdayOpen 24 hours
ThursdayOpen 24 hours
FridayOpen 24 hours
SaturdayOpen 24 hours
SundayOpen 24 hours

E J Mayes Auto Repair-Wrecker

136 Iola St
Muskogee, OK 74401
(918) 687-4542
E J Mayes Auto Repair-Wrecker photo