Firestone Complete Auto Care

Randolph AFB, TX · Tire shop

Rating
4.2/5
★★★★☆ 4.2
Reviews
20
Rank in Randolph AFB
#1
of 2 shops
City Percentile
0%
rating percentile
Address
Firestone Complete Auto Care, 611 Harmon Dr, Randolph AFB, TX 78150
Phone
(210) 739-0641
Website
www.firestonecompleteautocare.com/texas/randolph-afb/611-harmon-dr/?utm_source=google&utm_medium=organic&utm_campaign=localmaps&cmp=oloc_google_localmaps_maps
Status
Open · Closes 6 PM

Firestone Complete Auto Care is an auto shop located in Randolph AFB, TX. It is one of 2 auto shops listed in Randolph AFB. Its 4.2-star rating is slightly below the Randolph AFB city average of 4.6 stars. Based on combined rating and review volume, it currently ranks first among auto shops in Randolph AFB. There are 10 photos associated with this location.

About Firestone Complete Auto Care

Helping our neighbors since 1926, Firestone Complete Auto Care is your one-stop shop for your vehicle needs - from standard maintenance to tires and repairs. Discover exceptional auto care service at Firestone Complete Auto Care in Randolph Afb, TX... More

Hours

Saturday7 AM–6 PM

Customer Reviews

★★★★★ 5.0 Amara Davis · Feb 2026

I had an excellent experience at this Firestone location! The team was incredibly communicative throughout the entire process and took the time to clearly explain what my car needed without making me feel pressured. They genuinely worked with me to get my car into a safe and better condition while staying within my budget, which I really appreciated. Everyone was friendly, professional, and made the whole experience smooth and stress-free. It’s not always easy to find an auto shop you can trust, but this team definitely earned mine. Highly recommend!

★☆☆☆☆ 1.0 jade david · Feb 2026

I brought my vehicle in for a tire replacement and was initially quoted a one-hour completion time. While the service ultimately took closer to two and a half hours, I understand that occasional delays can occur and was willing to overlook that inconvenience. However, upon receiving my vehicle, I inspected the newly installed tires and immediately noticed inconsistencies in the tread patterns and sidewall markings on two of them, indicating they had been installed incorrectly. In addition, I discovered that one of the plastic wheel covers had been split, with a noticeable piece missing. I had to return to the shop to have these issues addressed, resulting in another hour of lost time. While the installation error was corrected, the experience was frustrating and avoidable. More concerni

★☆☆☆☆ 1.0 Craig Johnson · May 2025

1 Star – Would Give Zero if I Could I brought my car into Firestone at JBSA Randolph for a routine oil change and a brake service. Just 100 yards after leaving the shop, my left rear wheel completely fell off the car—not a single lug nut was on the studs. This is not just careless; it’s downright dangerous. I used to believe that paying a little more at Firestone meant I could trust the work would be done safely and professionally. Clearly, that trust was misplaced. This level of negligence could have caused a serious accident or injury. I will never return, and I urge others to think twice before trusting their vehicle—and safety—to this location.

★★★★★ 5.0 Mz Dre · Feb 2026

I am always happy when I walk in and see Kevin because I know he will take care of everything and keep me informed about what I need to do to properly maintain my vehicles. He is knowledgeable, attentive, and consistently goes above and beyond to ensure everything is handled smoothly. It is always a joy and a pleasure to have him assist me.

★★★★★ 5.0 Rodney Staley · Dec 2025

I usually do my own work on my car. I needed a service that I could not tackle myself. I took the car to Firestone on Randolph AFB. I spoke to Kevin and he assured me they would take care of me. I got my car back right on time and problem solved. I am a USMC veteran so I appreciate integrity. Kevin definitely came through!!! He definitely gained my business! I hope he gains yours!!! Semper Fi!!!

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom

Services

Tire shopAuto air conditioning serviceAuto repair shopBrake shopCar battery storeCar repair and maintenance serviceMechanicOil change serviceTransmission shopWheel alignment service

Top Auto Shops in Randolph AFB

NameRatingReviews
JBSA Randolph Car Wash& outdoor rec★★★★★ 5.02 reviews

This listing is informational. Contact the shop directly to verify credentials, services, and availability. Listing information is aggregated from public sources and may be out of date.