A-J Tires & Auto Center Tire Pros

Closed
yelp logo

(29)

Call
Website

Advertisement

Photos

500 W Maloney Ave
Gallup, NM 87301
+1 (505) 722-6965
https://www.ajtireandauto.com
A-J Tires & Auto Center Tire Pros proudly serves the local Gallup, NM area. We understand that getting your car fixed or buying new tires can be overwhelming. Let us help you choose from our large selection of tires. We feature tires that fit your needs and budget from top quality brands. We pride ourselves on being your number one choice for any auto repair. Let us earn your business. Contact us today.

Also at this address

Reviews

yelp logo
4.529 reviews
Elizabeth W.
8/12/2025

We came here because of the positive reviews and we're glad that we did. Our rear left tire had a leak and we needed the tire repaired. We were greeted immediately by a service representative....

Read more on Yelp
Photo of Mark C.
Mark C.
11/17/2024

We were traveling from Maine back to Arizona and hit a pothole on I-40, destroying our tire. We found a hotel in Gallup due to it being late at night with nothing open. We searched the area in the...

Read more on Yelp
Josh A.
8/8/2025

AJ tires has rock stars working there that are experts in their Business I will go back and recommend them for all tire needs

Read more on Yelp
Kim M.
3/1/2025

A really great tire shop with nice and professional people. They got us and our horses back on the road. We appreciated A&J Tires so much today and wish you continued success!

Read more on Yelp
Monica H.
6/3/2024

We were traveling through Gallup on family vacation when our tire showed low pressure. We looked at local places we could take it to get repaired first thing Monday morning. A-J tires got go...

Read more on Yelp
Owner verified
See a problem?

You might also like

Boss Truck Shop
Repair services, nec, nec, Engine repair, Automotive services, nec, nec

Boss Truck Shop

At Boss Truck Shops, we are committed to being your reliable partner in truck and trailer maintenance, ensuring you're never alone on the road. With over 40 locations nationwide, we offer comprehensive services, including diesel engine repair, tire replacement, brake servicing, and more. Our skilled technicians provide 24/7 roadside assistance and emergency repairs, minimizing downtime and maximizing your efficiency. From routine oil changes to complex diagnostics, we stand by our promise: 'With you to haul and back.' Trust Boss Truck Shops to deliver quality service and exceptional support, keeping your fleet safe and running smoothly wherever your journey takes you.
Wheel alignment, automotive, Brake repair, automotive, Engine repair

Bob's Wheel Alignment

Bob's Wheel Alignment is a trusted service provider located in Gallup, NM, specializing in wheel alignment and related automotive services. Committed to quality and customer satisfaction, the company ensures that all vehicles receive expert care to enhance performance and safety on the road. With a focus on precision and reliability, Bob's Wheel Alignment has established itself as a go-to destination for drivers seeking professional automotive solutions. The business prides itself on delivering a high standard of service that meets the needs of its diverse clientele. Generated from the website
Champion Ford
Engine repair, Interior repair services, Towing services

Champion Ford

2
"- We truly appreciate your excellent service--we picked up our car today (November 8). Thank you."
United States›New Mexico›Gallup›A-J Tires & Auto Center Tire Pros

Partial Data by Foursquare.

Advertisement