Store Address
5510 Yellowstone Rd
Cheyenne, WY 82009

Write A Review

4.9 /5
338 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

  • Fleet 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)
  • Free Wi-Fi
  • Customer Pick-Up / Drop-Off Service Offered
  • Separate Child Play Area
  • Complimentary Beverages Available
  • Complete Suspension (Shocks/Struts/Springs) and Driveline repair
  • 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.


Mar 18, 2019
Excellent service!!!!!!
Mar 6, 2019
Very friendly & took care of me and my vehicle .
Mar 1, 2019
John has always been very knowledgeable and kind!
Mar 1, 2019
Jon is very professional and very efficient. Good people skills
Feb 28, 2019
Scot was helpful and knowledgeable and got my car serviced in a timely manner.
Feb 28, 2019
I really like Cory a lot..... and I like the rest of the guys too.... I just can't remember their names or would mention at least 2 others.... they are good guys that certainly give you the feeling that they really care. Not just about good service but that they understand about the money that sometimes is not so easy to come up with.... just good guys.... Scott Elliott PS... the reason Cory did not offer an alignment check is because not very long ago I bought tires and had an alignment then.... of course Cory knew this....
Feb 25, 2019
great bunch of workers
Feb 22, 2019
Feb 19, 2019
Exceptional experience! Big O on Yellowstone Avenue in Cheyenne is always a good one. We recommend them to all of our friends.
Feb 12, 2019
John, Corey and Jack's son are my "go to's" as they always answer my questions and explain things in layman's' terms to me. They help me out with my coupons also so I can save a little money.
Feb 5, 2019
Noticed going to work the other day my truck felt kinda weird, almost like a flat, pulling to the left. I pulled right up out front and a young man named Colby walked out to Greet me. He asked how he could help me and I told him about the truck and he was like let me check the air pressures for you. As he was doing that he informed me of a free alignment check, and a store credit card application for if I needed tires or future services, tire rotations, exhaust system work and a few other things Big O offers. I let him know that I would be buying tires the next 3-4 months and I have used Big O before and probably would again. He thanked me and continued checking the tire pressures. The front drivers tire was 15 lbs low, I was like I just checked them a week ago? He informed me due to the extremely cold weather the last couple of days this could cause tire pressures to fluxuate but did say 15 lbs was a lil high and I might want to keep an eye on it. I told him Thank You and I was on my way.
Jan 31, 2019
Big O treated me very well. I will come back in the next need for tires or oil changes. Thank you very much. Hugh Cooper 307 630-3882
Jan 30, 2019
Great service!
Jan 30, 2019
Manager John there always is Kick*** A+ Rating for me this time round! Love Big O! If theres an issue they always make it right! Still waiting on that mirror quote tho:) Thank you!
Jan 21, 2019
Great service from Cory and crew. They made sure I was happy with the service that we received. Will always return to this store.
Jan 18, 2019
Always great customer service and speed!
Jan 17, 2019
Did a good job as usual.
Jan 16, 2019
What a friendly and courteous group of guys!! I also liked the way they treated each other with respect!! Service was exceptional and I am very pleased with my visit as well my car is even happy!!
Jan 14, 2019
Quick service time.
Jan 7, 2019
Corey was cool enough to keep the shop open for us and got us back on the road thanks again. we will be going back to the Cheyenne store on Yellowstone soon
Jan 4, 2019
John always gets me right in and they report everything about the car to me. Keep those coupons coming as that is why i go to big o.
Jan 2, 2019
As usual Corey and crew did another outstanding job. They a lot ways take good care of me and my family. Thanks to all, keep up the excellent work.
Jan 2, 2019
Always have had excellent service. Employees very friendly
Dec 27, 2018
Big John is always a pleasure to work with.
Dec 26, 2018
Job well done