Find Tires by:

Shop Wheels

Tires and Auto Repair in Gallup, NM


Welcome to A-J Tires & Auto Center Tire Pros

“Why should I shop at A-J Tires & Auto Center Tire Pros?” you ask?

A-J Tires & Auto Center Tire Pros was convened in the spirit of quick service at a fair price. We offer the tires that our customers have come to expect and constantly monitor the market to give those customers a competitive price in today’s tough economy. Some of the brands we offer are Michelin®, BFGoodrich® and Uniroyal® as well as many others including Cooper and Nexen.

We are a Tire Pros affiliate dealer and carry the best warranty in the industry with thirty thousand locations that cover you and a 24-hour road side assistance plan. Our mission is to provide the best possible service and expertise in the areas of tires (both new and used), custom wheels, OEM wheels, used wheels, vehicle alignment, suspension (maintenance and repair), braking systems (maintenance and repair), air conditioning, engine diagnostics, and vehicle drive-train (maintenance and repair). Whether you’re from Gallup or anywhere nearby, you want to be sure your tires and your vehicle are in the best shape to get you and your family safely around.

As an added benefit to our customers we offer a free shuttle service to anywhere in town if their wait is going to be more than 45 minutes. We also offer free pick-up and delivery service so that you don’t have to take time from your busy day to have your vehicle worked on.

Are You Due
For Service?

Tell Us What You Drive & Get a Quick Quote

License Plate Number

What our customers say

View all Write a review
No reviews have been submitted yet.
Please check back soon!

A-J Tires & Auto Center 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

Apply Now,