Store Address
5510 Yellowstone Rd
Cheyenne, WY 82009

Write A Review

4.9 /5
329 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.


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
Dec 19, 2018
Justin was very nice, professional and knowledgeable. He went over various tire options with me pointing out pros and cons for the different tires I was looking at. He didn't try to sell me something I didn't want or need.
Dec 17, 2018
I received appointment the same day. Jonathon was very helpful and kept me in formed.
Dec 17, 2018
Great fast service, very friendly, honest and helpful.
Nov 29, 2018
I was in a rush to get home for a family emergency and had a blow out on the interstate. The tow truck took me to Big O tires and I’ll tell you I wasnt disappointed. Their service was fast and Scott was a really nice person that greeted me at the door. from the time I arrived till the time I left he was really nice and answered any and all questions that I had.... I definitely recommend this business to anyone passing by or who live in the area
Nov 12, 2018
Big O on Yellowstone in Cheyenne, through Gary at the desk found an unintentional sales/service error. They owned up to it, explained the error to me & made good on the problem at considerable time & expense to the company in support of good customer service and company reputation.
Nov 10, 2018
Awesome people that work here for you guys. Big O did my transmission here and just did 4 new tires on my truck. I always refer all my friends and family to Big O tires.
Nov 8, 2018
Jon and Cory really were on there game today. They got me in and out of the store with another set of Big Foot AT’s and a front end alignment in just over an hour. 70k on the last set on my work truck that I pull a trailer with. Great tires and fabulous service, thanks guys
Nov 8, 2018
I appreciated Corey taking time to listen and communicate everything about the my car spite of being very busy....thank you..
Nov 8, 2018
You guys are great . Have never had a bad experience when I have brought my vehicle to you.