Store Address
5510 Yellowstone Rd
Cheyenne, WY 82009

Write A Review

4.9 /5
227 reviews

Give Us a Call
(307) 635-2905

Email us

Mon - Fri 7:30 AM - 6:00 PM
Saturday 7:30 AM - 4:00 PM
Sunday Closed

Make this my store

Sign up & Save

Receive special offers, product information and coupons from Big O Tires.

Tire Services

  • Free Alignment Check With Printout
  • Free rotation with new tire purchase
  • Free Flat Repair With Tire Purchases
  • Free Air Pressure Checks Every Day (no appointments needed)
  • Everyday Low Price Tire Guarantee
  • Express Lane Tire Service (no appointments needed)
  • Big O® Tires Credit Card with 6-month, No-interest Financing

Other Services

  • Free Brake Inspection (no appointment needed)
  • Free 22-Point Vehicle Inspection (no appointment needed)
  • Free Battery & Electrical Check
  • Free 5-Minute Wiper Blade/Bulb Inspection
  • Free Local Shuttle Service
  • Complete Owner's Manual Scheduled Maintenance Services
  • Good/Better/Best Oil Change Options (with free top-off service)
  • And More!

* Services offered may vary by location.

Why choose Big O Tires Auto Service?

When it comes to having a car or truck serviced, most drivers have more questions than answers. Questions like "What is rotor resurfacing... and how much will it cost?" And "What on earth is that clunking sound?!" For many years, Big O Tires customers have trusted us to offer straight answers and top-notch services. Big O Tires offers a wide range of diagnostic, repair and routine maintenance services, backed by one of the best national services warranties in the business. Not sure when your vehicle's due for routine maintenance services? Drop by, and we'll look it up for you!

Check out our

Note: Any recommendations provided on are general in nature. Big O Tires recommends that you always consult your vehicle’s Owner’s Manual, the vehicle manufacturer or an associate at your local Big O Tires store for vehicle specific recommendations. The names and descriptions of services are general in nature. Actual service offerings vary by location, and not all stores offer all services! The availability of our oil change service and the use of Valvoline oil products varies depending on the Big O Tires location near you. Please contact a Big O Tires store near you to find out what services and oil products are offered.


Jun 18, 2018
Corey,Justin and Jon were great. I will be back.
Jun 9, 2018
Exemplary service provided by staff as a new customer. I will be back!
Jun 6, 2018
Gary honored the 30 day warranty and replace the tires with those that worked on my pickup. Great servixe
Jun 4, 2018
Cory Hagreen and his team treated us above and beyond any normal expectations! Thank you very much! I will return soon for more service needs.
Jun 4, 2018
Cory was very knowledgeable and got my problem solved in a timely manner.
May 25, 2018
Justin is the Man!!!
May 24, 2018
Came in to Big O on Yellowstone, needed a trailer tire change quickly. And these guys had me in and out in 30 mins or less.....Great jog guys!!
May 21, 2018
As usual, customer service was great--friendly, attentive, and knowledgeable. Time-to-service was very good. The mishap this time was a flat tire the next day, one of the tires they changed out had a valve leaking. Since it was virtually flat 24 hours later, I would like to think this could have been caught at the store with some final checks. When I mounted the repaired tire back on my vehicle, the pressure was only 33 psi....the remaining were 40-41---seems a little low if they would have done a final check. So...not disgruntled, things happen, I will return. But I suspect these items could have been caught and prevented.
May 18, 2018
We were traveling home to Texas and experienced a blowout and destruction of a high-performance tire. Big O didn't have the tire but got it in within 24 hours (much faster than the dealership!). They were courteous, helpful, fast, and efficient. Cory Hagreen was particularly helpful and informative (including arranging a shuttle to a local motel for us to spend the one night required). Cory made the experience much less stressful than it would have been otherwise and got us on our way just as promised. The manager on duty, Justin Journey, was also helpful.
May 16, 2018
They rock
May 15, 2018
John and Justin are great. Excellent service.
May 14, 2018
Went in for a rotate and balance. All was going fine, until the gentleman wrecked my car on the way out of the bay. Getting an estimate today for you. My buick enclave still has a "shimmy" when driving. This however has been an ongoing issue...just wish we could figure it out. I appreciate the kindness and effort from the staff and that is what keeps me coming back.
May 7, 2018
Quick and painless
May 7, 2018
Very courteous employees and great service Will be back
May 3, 2018
The guys are great in helping me get my truck to and from the shop
May 2, 2018
The service is always excellent, and the staff was friendly as always. The tire rotation was done in the time I was told it would be.
May 2, 2018
I have always been very impressed with the service I have received at the Cheyenne Big-O. I was just in for tire disposal and they got me in and out quickly, greatly appreciated. Keep up the good work.
May 2, 2018
Great service. Car took a bit to get done but Jon did everything to keep me updated and make me comfortable while I waited.
May 1, 2018
I had an oil change and tire rotation, I was in and out quickly. They kept me informed on what they were doing to my truck and when it would be ready, the customer service is the best. All the guys there are great and friendly. You have a great team there
May 1, 2018
Excellent customer service and good work. You guys have never let me down. A big thank you for all you do.
May 1, 2018
They always take good care of us when we go in. John is great to work with.
Apr 29, 2018
done well
Apr 27, 2018
I always get great service here. Jon & Justin are up front and amazing. The guys in the back do amazing work. I won't go anywhere else.
Apr 26, 2018
Great place really took care of me. Would recommend their service to everyone. Friendly and knowledgeable staff. Great place good job guys
Apr 25, 2018
Good job.