Needed my tire pressure adjusted while driving cross country , stopped in at Mr tire , although…read morethey where very busy , Dennis had me back on the road within seconds of asking , Cheers Dennis

Needed a new front tire on my Class C RV (25 foot). They were able to get me in and out in under 30…read moreminutes. Nice, honest guys. They told me things I needed right away and recommended others that I could get, but could also wait on. Highly recommend!

Having some tire problems while traveling, I stopped here, and they immediately helped me. These…read moreare great people, I would definitely return to this business. Super kind and fast

Able to get a used Cooper all terrain tire for my SUV and get rid of the old one for $65. They also…read moreput in nitrogen as alir so the tires don't change shapes due to the change in temperature, whic is common in desert areas like Gallup, and this was complimentary.

We were traveling from Maine back to Arizona and hit a pothole on I-40, destroying our tire. We…read morefound a hotel in Gallup due to it being late at night with nothing open. We searched the area in the morning, finding A-J Tires, and saw they had good reviews so we decided to take a chance. We only needed one tire and Yolonda and Mario worked with us to pick the right one and have it installed to continue our journey. They not only gave us a great deal due to our plight, they didn't try and upsell us on a complete set since the other 3 were still in great shape. I listened to them deal with other customers and they treated everyone with the same respect and caring they treated us. Mario also let me know of a program the State of New Mexico has to reimburse for destroyed tires and damage! I am going through the process now and it looks like we'll get the tire and hotel costs reimbursed. We never would have known of the program otherwise. I cannot say enough good things about A-J Tires, I wish they were closer as they'd get all my business. They are top-notch people with very fast service. More businesses could learn from them.

I came here because of a check engine light but didn't expect to come back three separate times to…read morefix the same issue. I'm currently waiting over 4 hours for the same issue (luckily I have warranty) and I scheduled an appointment the day before! it's not worth the time and money waiting this long! Absolutely unacceptable when other people are coming in after me but leaving before my car is even in the shop!

We broke down while on vacation. They fit me in asap while the local dealership gave me a 2-3 week…read morequote. Affordable fast repairs. Would definitely use them again, but I hope I don't have to.

The staff here was great one of the best experiences I've had at a shop .... As someone who was…read moretraveling through town when I had issues they were very quick with help.... Unfortunately my car was too far gone to be saved but they could have scalped me and sent me on my way.... Instead they worked for a few hours and they only charged me for the diagnostic instead of the parts they recommended before they saw 1 of my cylinders not working and the new parts wouldn't have made a difference..... the shop was packed and the manager Dom took my car in immediately and did it himself instead of making me wait for other mechanics to finish what they were doing.... If I lived closer I would only take my cars here from now on.... I can't express how the gratitude I have for these guys helping me see my family after months apart ..... thank you

Excellent experience with this shop. The shop was clean, they gave a fair price, and fixed the…read moreissue. Everyone we spoke to there was honest and communicative. They're also one of the only places that works on foreign cars in Gallup. They definitely know what they're doing.

Best auto shop I've ever been to! These guys are professional, intelligent, and care about human…read morebeings more than money, it seems. Very rare in a business now-a-days. Levi was friendly, professional, helpful, empathetic, and did everything in his power to help with our emergency. The mechanic was highly skilled. I enthusiastically recommend this shop for your repair needs!

We were passing through on our way home to Virginia. Our tire was going flat just about the time…read morewe saw this business. Took care of the tire. Within 30 minutes, we were back on the road. Thank you so much for your kindness.

I would suggest finding another place if you don't have plenty of time and money. It's very…read moredifficult to find a good,honest, efficient, and kind mechanic in Gallup.

Brought my vehicle in to get water pump fixed.The first time they "fixed it", they broke the sensor…read moreand tried to say it wasn't their fault. They fixed it, and then said it was a different issue- the timing belt. They said it would be ready the next day. When we picked it up, THE BOLTS WERE NOT TIGHTENED CORRECTLY! I made it a mile before taking it back a second time. They apologized for not tightening the bolts and blamed it on a mechanic who was not working on my vehicle. The vehicle continued to run "rough" the following days, followed by decreased acceleration and jerking. I called them and was very upset with the WARRANTIED work that was performed. I did raise my voice to the receptionist and called back an hour later to apologize for my frustrations. She said to bring the vehicle in. Saturday: we called as soon as they opened to bring the vehicle in- we live roughly 40-45 minutes from Gallup. The receptionist said it was okay to bring it in and they would even give us a rental. When we arrived, I made eye contact with the owner, Ali E-Almahdawi, who then immediately vacated the premises. After seeing him, we were told they would not work on the car because of how I spoke to the receptionist the day before. Understandable. I ask to speak to the owner as the work is warrantied, but I'm met with hesitation and no one offers to help. The mechanic who worked on my car refused to take a look at it and another mechanic, unrelated to the incident, started calling me stupid for recording the incident. I started recording once I noticed the mechanics laughing about the situation and did not feel comfortable not documenting my time there. Several minutes after the mechanic called me stupid, he was in the area of my dad and I and I pointed him out. Immediately he says "Don't fucking point at me" and my dad got upset with his tone. The mechanic calls me dumb for recording (again) and asks that the cops are called on us. All of this has been recorded for my safety. During the entire incident, I was respectful, I was polite, but the same cannot be said about JN JA. When I asked the receptionist to point me in the direction to file a complaint, she refused "service" to me. The lack of accountability is astounding. We were initially quoted around $400 for the work and when we finally got it back, it was nearly 680! They never contacted me to inform me of the additional services they were performing.

Broke down on I 40. They took us right in. 2013 Range Rover. They did a great job solving the…read moreproblem and sourcing parts. Even gave us a loaner car to use over the weekend. Not many Land Rover parts in Gallup NM. Thanks for taking care of us.

We always take our cars here. They do great work and are honest. My husband trusts these folks to…read morework on his very expensive hot rods too, not just our daily drivers.

This place is the reason I had the best trip of my life to Vegas. The man Ali was truly a blessing…read moreand he got our vehicle to work again to go on this amazing trip. He got it to work quick and easy and at a great price. I reccomend this place to anyone in the Gallup region it is definitely the best auto shop in the region. They will also treat you with such great hospitality like your a part of the family there. I love this place and I truly recommend it to anybody who wants a reliable and positive experience that you won't forget.