Tire Offers

Service Offers

The Right Auto Repair & Maintenance Since 1926

Squeaky brakes, troubling dashboard lights, or TPMS light,
our technicians have you covered.
Head to Firestone Complete Auto Care at 400 W Coal Ave
with any car problem.
You can count on our
knowledgeable technicians
to deliver remarkable automotive services in Gallup,
plus oil changes, brake services, maintenance,
car battery tests, alignment, inspections, and more.
We care about every bulb, bolt, and hose in your vehicle, but we also care about your budget.
What does that mean? That we'll never push you towards a service or repair that doesn't match your needs.
After all, we're drivers too!
Plus, our Triple Promise Guarantee means that your car will be Fixed Right, Priced Right, and Done Right On Time.
Given that there are 1,700 With nearly 2,000 Firestone Complete Auto Care
shops across the country,
you should always be close to the right car care at the right time.

The Right Tires & the Right Prices

We care about what’s under the hood,
but also what keeps you on the road: your tires.
Buying new tires for your car or truck
can be one of the easiest ways to
help keep your vehicle running newer, longer.
Whether you're looking for sport performance tires or tough truck tires,
you'll find some of the best tires
for your budget, climate, vehicle type, and driving style.
And if your TPMS light comes on or you need flat tire repair?
You can count on our technicians.
Shop for tires online or in-store and
come to Firestone Complete Auto Care on Coal Ave
to help make sure your tires are properly inflated, aligned, balanced, and more.
We're one of Gallup's tire providers, and have been for years.

Unleash Your Car's Potential

Now when it comes to keeping your car running its best, there are two simple things you shouldn’t overlook: car batteries and oil changes.
Car batteries may be little, but the power they provide is gigantic.
When your battery is old or weak, your car may not start.
That's where we come in!
Visit your Coal Ave Firestone Complete Auto Care for a free car battery test.
A quick test will indicate whether your car battery is providing enough power and at what temperature it might fail.
You can also request a car battery test when you stop by for your regular oil change, another service that helps keep your engine healthy.
Whether you prefer synthetic blend, synthetic, conventional, or high mileage oil, your car needs new oil at the factory recommended interval, which is typically every 3,000 miles.
Fresh, new oil helps keep your engine lubricated, clean, and at the right temperature.
When you're comparing car batteries or need an oil change, come see us!
We actually install over 800,000 car batteries a year and do more than 19,000 oil changes every day.
Easily book an appointment online and take advantage of our
valuable
oil change coupons, tire deals, and service offers.
Whether you sit behind the wheel of
a hatchback or a heavy-duty truck,
visit Firestone Complete Auto Care at 400 W Coal Ave today!

Take on the Road. Find Tires Now.

Customer Reviews

Overall Rating

Auto Care that Counts: From Maintenance to Repairs

From state inspections
to alignments
to tire repair,
head to a Firestone Complete Auto Care near you
for your car or truck maintenance and repairs.
We're an automotive shop, tire store, and car care center wrapped into one.
Could caring for your vehicle get any simpler?
Our skilled technicians
work hard to help ensure that your vehicle runs the way it should.
When you bring your car or truck to us for maintenance,
we will strive to make your visit satisfying.
Learn more below and call (505) 488-7214 to make an appointment for auto service at 400 W Coal Ave today.

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.