Store Address
5510 Yellowstone Rd
Cheyenne, WY 82009

Write A Review

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


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!
Oct 24, 2018
Cory was very quick to assist us with our flat tire and was able to help us with getting a new set of tires. He knew the product and was knowledgeable about quality and price. Plus even though it was putting him late getting out of work, both he and his crew were willing to stay late to help us even with last minute notice.
Oct 22, 2018
I made my appointment online with vehicle information. I left my van at store to have new tires put on. Then got call that tires were not in stock, but smaller size would be fine. I hope that this is true. I am not exactly clear what kind of warranty and service I will get with tires.
Oct 18, 2018
Cory Hagreen is the best! He is always so professional, but also down to earth. He makes you feel at ease and that he is being honest with you on what is needed for your car. I have dealt with him twice now within a month or so to get my 17 year old daughter's car set with new tires and now me with my car and a new set of tires. I recommend everyone I see who discusses car needs to go see him for tires/alignment, etc... He was so good with my 17 year old, who was a bit scared and intimidated to go for her first tire check. I went with her, but Cory sat down with her and explained everything to her. She felt much better after leaving and now feels she can go by herself. Almost my entire family is now going to Big O! Always a great experience!
Oct 17, 2018
Great employees customer service excellence
Oct 17, 2018
I have a LOT of tire issues, and Big-O has always been great to work with. I do not feel that they are trying to take advantage of me or upsell me.
Oct 16, 2018
I was driving through Cheyenne headed east, snow was coming, I needed to get 6 tires put on a dually. I called Gary at the Yellowstone Big O, he found six tires and mounted the tires. Gary's mechanic Cody, found a couple of front end issues and fixed those. Cody also found a rear wheel seal leak, the seal was ordered, and when tried to replace a bigger issue was found. Gary arranged for pick-up and drop-off to a laundry mat. Gary pointed me in the right direction of food and lodging, he got the parts ordered and in route to his store for the next week. Gary and his crew were extremely thorough in looking over my vehicle, concerned about my safety, and sincere and not trying to just sell me parts. Gary and his entire crew stayed longer than the closing time of 4 p.m. on a Saturday to take care of my vehicle and a few other customers vehicles. Gary's customer service and his crews thoroughness and overall integrity is and was second to none. I would highly recommend the Yellowstone Big O in Cheyenne Wyoming to anyone at any time, locals or passing through, they will take care of any need you have.
Oct 15, 2018
Every time we go there we are treated very well there.
Oct 15, 2018
Very pleasant very clean very knowledgeable accurate get the job done on time very caring and respectful a hell of a good service at Big O Tires thank you and I appreciate everything they've done for me!!!!!!!
Oct 15, 2018
Big O gets the tires and service I need when I need it.
Oct 14, 2018
I was traveling through town for business on a Saturday afternoon, with snow coming, I needed to get my tires replaced. Gary found tires, mounted new tires, and his mechanic also found a rear seal leak. Parts needed were not available until the next week. He ordered all parts. Gary's mechanic Cody was extremely thorough and showed me the exact mechanical problems, and other things to consider fixing in the future. During the stay Gary arranged shuttle to and from a laundry mat. He pointed me in the right direction of lodging and food. Gary and his crew worked later than the normal 4 pm closing time for myself and a few other customers. The customer service was excellent, above and beyond, and greatly appreciated. I would reccommend this shop to anyone.
Oct 11, 2018
My only real objection would be the wait times. I had two oil changes done - with extra work being done in association with the first one. The second oil change took two hours plus, in part because the oil filter for my vehicle was not in stock. I am a long time customer of the store and have been helped out several times, and the staff have always been very friendly.
Oct 10, 2018
Great sense of urgency to help me with my tire situations before impending snowfall. Corey & Gary of the Yellowstone store and their fast working, courteous team stayed open past closing time to help me and other customers! At my request, they remounted my spare tire correctly free of charge after I struggled (& failed) with it. I have never had a bad experience at this location! Great service!
Oct 7, 2018
Best Big-O Tire shop I have ever visited. Manager Gary Stecks is amazing. He even met us on a Sunday so we could pick up our truck since we couldnt do it by closing time on a Saturday as we were visiting our daughter in the USAF. Great customer service at the Yellowstone Cheyenne Wyoming shop.