Store Address
3714 East Lincoln Way
Cheyenne, WY 82001

Write A Review

5.0 /5
56 reviews

Give Us a Call
(307) 637-4294

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.

Stay Connected

Tire Services

  • Free Alignment Check With Printout
  • Free Rotation & Re-balance With Tire Purchases
  • 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.

Jan 20, 2017
Jan 19, 2017
I had just moved to Cheyenne, and when my tire was losing air, I brought it in to Justin Journey, and the service was great.
Jan 8, 2017
I was using my skid steer removing snow from a business down the street from Big O, my tire unset off the bead of one of my rims. They got me in fast very friendly and the service was definitely top notch. Thanks Gary Stecks you have a tight operation and I sure appreciate your assistance. Jesse E Martinez
Dec 27, 2016
I found Mr. Justin Reed to be very helpful, knowledgable and courteous. I been at Big O for years and he represents well. See you next time!
Dec 26, 2016
Justin Journey has always been so helpful and goes out of his way to help me when I enter the store. Justin and his crew go out of their way to help each individual with their problem or question. I have been going to this location for probably 15 years and will continue to make this store my one and only stop for tires and service.
Dec 22, 2016
Justin and his crew provided quick and friendly service.
Dec 16, 2016
Justin Reed and the Big O team really took care of me! I thought I just had a battery issue, come to find it was something else. The team had my car diagnosed and fixed in record time! I mean, part on hand and within an hour and a half I was driving again, and they were busy at that! Thank you Big O for being more than just a tire shop!!!!!
Business Owner replied on Dec 16, 2016:
Thanks for leaving us such a great review, Kris! I look forward to seeing you soon!
Jack Floyd, Owner
(307) 637-4294
Dec 12, 2016
Gary was prefect stayed open so my wife could get her flat fixed 5 mins until close. I recommend that if anyone goes to get service on their tires that it's taken to Gary at BIG O TIRES on Lincoln Way, Cheyenne Wy.
Thanks u saved my wife's car..!!
Dec 8, 2016
Justin Reed and Justin Journey always take care of my customer needs. I live in Colorado but choose to do business with this store because of their customer service excellence.
Dec 4, 2016
great service, great prices, gary stecks is the man. thanks guys
Dec 1, 2016
I had a flat tire on my Dodge Ram 1500. After replacing the flat with the spare I drove to Big O . Justin Reed assisted me, met me at my truck and I explained the situation. It was around 2:00 p.m. and the waiting room was packed. I left the truck and did not expect to hear from anyone until the next day. In less than an hour Justin called me with an update, the tire was damaged beyond repair. Justin gave me a number of options, everything from replacing all 4 tires to replacing the one tire with a comparable used tire. In the end Justin sold me a good used tire at a very reasonable price. Justin went out of his way to help me and left a favorable impression on my wife and I.

My wife needs 4 new tires on her Prius. We will be in next week to purchase those tires from Big O on Lincolnway.
Nov 25, 2016
I stopped in for a tire rotation knowing full well and expecting to be charged because I hadn't bought this set of tires from Big O. Justin Journey surprised me with a "no charge" for their time and sent me on my way. Thanks so much men for the nice gift.
Nov 24, 2016
Shout out to Justin Reed for the excellent service on my Mother's Buick on 11/23/16---Great job!
Nov 23, 2016
I just want to thank Justin Reed, so much for the amazing customer service that my daughters and I received! We had just bought a 2002 Chevy Tahoe on Friday, and on Monday when I put it into gear I heard three clunking sounds and then the check engine light came on. I was a little freaked out, because I needed to pick up my kids and my husband was out of town. Justin Reed and Doyle were amazing! They got my car in right away, and Justin Reed explained everything they found wrong with my Tahoe! Thank you so much for amazing, and trustworthy customer service!
Nov 23, 2016
I had just bought my 2002 Chevy Tahoe on Friday, and Monday after work I went to put it in gear and it made 3 clunking noises. Then as I started to drive the service engine soon light came on. I started to panic a little, because I had to pick up my 3 daughters from school and my husband was out of town. I called Big O and Doyle got us in immediately! They were so busy and we had to stand at the door, so Doyle gave us a complimentary oil change which was totally unexpected! I was so thankful that he was able to check it out for us right away, so we had a safe vehicle to drive home in. Everyone was very helpful, and friendly we will definitely refer Big O to everyone we talk to!!! Thank You so much!
Nov 22, 2016
Justin Reed and Justin Journey are great !!!
I have been a loyal customer for the past 10 years along with my family members, mostly cause of the Excellent customer service of these two along with their good staff members.
Nov 16, 2016
Justin provided great quality work and fast service. I will be back in the future for all tire needs
Nov 3, 2016
Mr. Jacob Journey is great to work with!, Courteous, friendly and respectful each time I come in to the shop.
Always answers my questions and addresses any concerns I may have. I would highly recommend Jacob and Big O to any potential future customers!
Thank you, Jacob!
Travis Whitaker
Cheyenne WY
Business Owner replied on Nov 4, 2016:
Travis, thank you for taking the time to let us know about your experience! I look forward to seeing you soon! Jack Floyd, Owner 13076374294
Nov 3, 2016
Excellent service. I usually go to the other big o in this town but will change and start going to this store! The guys really knew what they were doing and went the extra mile! Thank you!!
The guys that I wish to commend: Gary Stecks and to the hard worker, Charlie!!!
Nov 1, 2016
Called and spoke to Justin Reed who told me to come on over and he'll have the shop take care of me. He meet me at my car and since I was late I asked that he look at just one brake (brakes were squealing) but Justine said they would get to them all and they did. While waiting Jacob Journey came out to check on how all was going and I explained why I was there, and he proceeded to ask if I could fill out a survey and let folks know how good this shop is and this shop is excellent!
Oct 30, 2016
This is the ONLY shop I go to for vehicle maintenance unless they're unable to do--which to date has never happened. Tires, brakes, and every other service is top of the line with the best pricing. They are expert and fast and always deliver on what they promise.
I want to single out Justin Reed for his awesome customer service!
Oct 24, 2016
Great Service!: Had a screw in my tire last week. Jacob J. came right out and I was back on the road in no time....and he didn't even charge me! Definitely going to look them up on my next tire purchase.
Oct 21, 2016
FAVORITE TIRE STORE!!!: Love this store and the people that work here.Have been coming here for years and am always happy with the product and service. We have come to know several of the associates by name, such as Jacob Journey,and we recommend them to friends and family all the time.
Oct 20, 2016
Great service: I came in 10minutes to their closing time with a nail in my tire and they gladly helped me out even though that meant staying late. I really appreciated it!
Oct 20, 2016
Good Fast Service: I went in to have my oil changed yesterday and they discovered my rear brakes and rotar were almost metal to metal. Glad they let me know that I was close to not having any brakes