Store Address
5510 Yellowstone Rd
Cheyenne, WY 82009

Write A Review

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


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.
Nov 7, 2018
Great service, good price and great staff
Nov 6, 2018
I would not come there for services if JON was not there. He is your only employee I trust.
Nov 5, 2018
I always get great treatment when I come in but Big O has recently replaced my front and back brakes and my last visit I was told my brakes had only 30 percent life left, when I said they had been replaced by them they said the brakes must be OK then.
Nov 3, 2018
Thanks again to Doyle Poole and Cory Hagreen for their professionalism, attention to detail, and outstanding customer service. Thanks also to the rest of the team for a quality job, done as quick as possible. I would recommend the Yellowstone Big O Tires store to anyone. This store is the benchmark for how business should be conducted.
Oct 24, 2018
On one visit the associate noted that my brakes were very low and suggested they be replaced. He was not pushy but very professional. On another visit my van would not fit on the lift for an alignment so the associate made arrangements for me take the van to another Big O and I was able to get right in. Thank you for your professional service!
Oct 24, 2018
I'm always treated great at the yellow Stone location. Staff is knowledgeable and always courteous!