Local Auto Service Backed by National Warranty Protection

Contact Us
Shop Tires

Complete Auto Maintenance and Tires in Gallup, NM

A-J Tires & Auto Center Tire Pros has been keeping cars and trucks running reliably with professional auto maintenance and tire sales for vehicle owners in the Gallup, NM area. We are a full-service auto repair center for all makes and models of vehicles using high-quality original equipment manufacturer (OEM) and aftermarket parts. Our tire center offers affordable prices from the top names in tire manufacturing, including Michelin®, BFGoodrich®, Uniroyal®, Continental, General, and more. With the convenience of shopping online, by phone, or in-person, we work hard to make sure you get what you need so you can focus on the road ahead.

Expansive
Inventory

Browse our expansive inventory of industry-leading tires.

Top
Brands

Explore features across top tire and wheel brands.

Flexible
Options

Select the right tire based on your needs and budget.

Customer
Service

Receive honest answers to your tire-related questions.
We're More

Than Just Tires

It's true. We are tire pros and offer our customers one of the largest selections of tires to choose from in the Gallup, NM area. But we're more than a tire sales and installation shop. Our team of technicians is here to serve you with all your auto maintenance needs, from oil changes and inspections to engine and suspension repairs. Visit us for:
  • Oil Changes
  • State Inspections
  • Brake Repair
  • Alignments
  • Engine Service
  • Muffler Repair
  • Car and Truck Battery Replacement
  • Recommended Manufacturer Preventative Maintenance
  • And More
tire icon

Shop Tires

We offer an extensive selection of leading tire brands from trusted manufacturers.
wheel icon

Wheels

You can add a touch of style to boost your vehicle’s look with our custom wheels offering.
auto services icon

Services

Our team offers comprehensive vehicle services, from car care tips to extended warranties.
coupon icon

Coupons

Enjoy special promotions and flexible financing to get the services your vehicle needs.
Why Choose

A-J Tires & Auto Center Tire Pros?

Keeping up with auto maintenance and repairs is the best way to ensure you get the most mileage and years out of your vehicle. Choosing A-J Tires & Auto Center Tire Pros, known for our reliability and using quality parts manufactured providing certainty that your vehicle keeps its promise. Our service will always be straightforward. Our explanations: simple and honest. And our craftsmanship and commitment to quality - unparalleled. Customers choose us because:

  • Locally owned and operated
  • Worry-Free Services
  • Dependable Technicians
  • Nationwide Warranties
  • Servicing All Makes and Models
  • Financing Options Available
About Us

Read Our Reviews

Read our customer reviews to learn how our team provides exceptional care and attention to detail for Gallup, NM vehicles.

Contact Us

500 W Maloney Avenue
Gallup, NM 87301
505-722-6965
Monday - Friday:
8:00 AM - 5:00 PM
Saturday:
8:00 AM - 3:00 PM
Contact Us

Send Our Team a Message

"*" indicates required fields