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....
A-J Tires & Auto Center Tire Pros
Open
(28)
Photos
500 W Maloney Ave
Gallup, NM 87301
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
4.528 reviewsJosh 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
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...
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!
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...
Owner verified
See a problem?
You might also like
Partial Data by Foursquare.