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

Reasons Why Tire Inflation Is So Important

Even just a pound or two of underinflation in your tires … more...

Uh Oh…My Check Engine Light Is On

So you come out to start your car one morning and the Che … more...

Five Things You Didn’t Know About Tires

1. For performance and handling, the trend has long been … more...
View All

Apply Now,