Firestone Complete Auto Care: Your Source For Tires And Repairs At 400 W Coal Ave In Gallup

Come in to your nearest Firestone Complete Auto Care at 400 W Coal Ave for all your car care needs. Learn more about our services, hours, and address below to get started.

Firestone Complete Auto Care

400 W Coal Ave
Get DirectionsHours + Information
Sun8a-4p
Mon7a-7p
Tue7a-7p
Wed7a-7p
Thu7a-7p
Fri7a-7p
Sat7a-7p
Emergency Closure: {{ locations[0].alert }}
Store #13196 Managed by Lewis John

Unleash Your Car's Potential At Firestone Complete Auto Care

At Firestone Complete Auto Care, we have been an industry leader in automotive service and repair since 1926. If you think your car could have a problem, our trained technicians will give your car a free courtesy check. We'll check lights, headlights, belts, and more. Plus, we're committed to giving you the best service possible, all at great prices and a quick wait time. You can even buy tires online and schedule your installation when it's most convenient for you! Visit our location today or book your appointment online or by phone.

The Source For Great Offers On Tires.

Learn More About Our Different Services

After 90 years of automotive repair, we've seen just about every car problem out there. At Firestone Complete Auto Care, we pride ourselves on outstanding auto care services. When you bring your vehicle to us, it's covered under our Fixed Right Guarantee, which means the service or repair will be fixed correctly the first time. If not, we will re-perform the service with no additional charge. We know there's never a good time to get your car fixed, so we do our absolute best to make your total auto care experience stress-free.

Customer Reviews

(4.6 of 5) - 25 Reviews
5/ 5stars
by  
on November 17, 2018
I expected to wait for hours but that wasn’t the case. Prefer bringing my vehicles in for maintenance rather than dealerships - can view what’s happening. Service manager provided frequent updates & future recommendations. Waiting room is comfortable & bathroom was clean.
5/ 5stars
by  
on August 31, 2018
Good Service! Excellent Sales !
5/ 5stars
by  
on December 24, 2017
5/ 5stars
by  
on October 14, 2017
Exceptional service, quality of care and pricing! I Highly recommend this business to travellers passing through Gallup. You will be treated with honest service at a fair and resonable price!
5/ 5stars
by  
on May 15, 2017
1/ 5stars
by  
on February 18, 2017
The worse experience ever
4/ 5stars
on December 19, 2016
5/ 5stars
by  
on December 5, 2015
I really enjoyed my last visit at this store, employees are so friendly with that small town closeness.
5/ 5stars
by  
on November 20, 2015
I was passing through Gallup on a cross-country roadtrip and was concered by the heavy smell of fuel in my 1991 Camry. I called this location to see if they could check it out and even though it was close to closing time on a Sunday, Chad told me to bring the car in so he could check it out. I'm so grateful he made the time to check my car out and provided very helpful and knowledgeable service. Luckily there was no leak, just a really old gas-tank cover that needed replacing, and I was able to continue with my trip without worry.
5/ 5stars
by  
on November 2, 2015
I have used this Firestone store for service for about 15 years. They have serviced 3 different vehicles for me. Every time the experience has been ecellent. They are open late and on weekends. Very accommodating. I highly recommend this store.
5/ 5stars
by  
on September 7, 2015
Advised about the problems and fixed within a reasonable amount of time.
4/ 5stars
by  
on August 20, 2015
Great in and out time,work done right!I have other work done on my other vehicles including my mother-in-law so if it can be done here I'll get it done here!
5/ 5stars
by  
on June 4, 2015
Glad I was able to purchase my tires at a reasonable price.
5/ 5stars
by  
on April 10, 2015
Did an awesome fast change-very friendly...loved their politeness
4/ 5stars
by  
on March 2, 2015
wait time a little long but great workmanship behind the counter and in the shop, could use a better waiting area.
4/ 5stars
by  
on February 27, 2015
Seen them last week and had good fast service.friendly
5/ 5stars
by  
on February 9, 2015
I used the Gallup Firestone for the last seven years working for a transportation company. I never had any problems and the staff always went above and beyond. I still recommend any who ask to them.
5/ 5stars
by  
on February 4, 2015
Great job, keep up your good services. I was given an appt which helped with my waiting time.
5/ 5stars
by  
on February 4, 2015
I use Firestone for oil changes if there's a gd sale advertisement other then tht I dnt becuz the prices r way to much for me due to a very tight disability monthly budget.
5/ 5stars
by  
on February 3, 2015
I went to Firestone about two months ago for auto service, and they took very good care of my car.
5/ 5stars
by  
on February 2, 2015
Keep up the great work, I like the work they did on my 3/4 ton Chevy so now I take my car in for whatever it needs oil change or new tires
5/ 5stars
by  
on January 23, 2015
Every time that I have been to the Firestone in Gallup, the service has been great. Jaime and the crew have been nothing but helpful and have always treated me with courtesy and respect. They have always done an excellent job from oil changes to alignment to tire replacement. I will definitely return my business to Firestone. THANK YOU!
5/ 5stars
by  
on January 23, 2015
I'm so glad they are open on Sundays. Had my oil change in no time!!
3/ 5stars
by  
on January 23, 2015
I used them to put new tires and did wheel alignment on my truck. So far so good.
4/ 5stars
by  
on January 23, 2015
I go to Firestone on as needed based they are the ones who take good care of my Malibu

Browse Nearby Firestone Complete Auto Care Locations

Careers - Become a Teammate

Join the Firestone team and you'll receive more than exceptional benefits, training, certifications, and advancement opportunities. Our trusted teammates make the road a safer place, one service at a time. They're passionate problem solvers who roll up their sleeves and dedicate themselves to keeping our customer's vehicles running right every day, in every bay, and at every service center.

Become a teammate and you can have a rewarding career with hearty benefits and plenty of room to grow. Text BRIDGESTONE to 97211 to apply now or click below to find Firestone job opportunities near you.

Careers at Bridgestone