Store Address
3714 East Lincoln Way
Cheyenne, WY 82001

Write A Review

5.0 /5
66 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.

Feb 25, 2017
Mr Justin Reed is my sales associate

This young man is very passionate about
Working for Bigotires.

He was very helpful and patience on making sure I received the best tires for my Jeep Cherokee limited.

I must tell you Mr Big O
That Mr Reed is very dedicated to making
Sure that I was satisfied with my purchase before I walked out the door.

Please pass this on to Mr Reed.

He's awesome.

Thanks again for your time and effort.

Sincerely Ron Haun
Business Owner replied on Feb 25, 2017:
Thanks for the great comments! I look forward to seeing you soon! Jack Floyd, Owner (307) 637-4294
Feb 22, 2017
Gary Stecks, the store manger, was very cordial. It was close to closing time but they still found time to help me with my problem.and get me back on the road in a timely fashion. I would definitely recommend this store to all of my friends. Thank you very much for your assistance.
Business Owner replied on Feb 23, 2017:
Leigh, thank you for taking the time to let us know about your experience! We hope that you have a great day! Jack Floyd, Owner (307) 637-4294
Feb 22, 2017
Gary, Justin and the rest of the guys are on first name basis with my entire family. They always get us in and out in a timely manor and are very friendly. Met a new guy cage who checked the air in my tires the other day and he was just as friendly. I would recommend this store and group of guys to everyone who has a truck and horse trailer.
Business Owner replied on Feb 22, 2017:
Thanks for leaving us such a great review, Shannon! We hope that you have a great day! Jack Floyd, Owner (307) 637-4294
Feb 6, 2017
Gary is the best and the only one I will continue to deal with. He takes care of me and my wife. He is a great man! As long he is part of the Big O Tires team, I will be with big o.
Business Owner replied on Feb 6, 2017:
Robert, thanks for sharing all the details about your experience with Big O Tires - Cheyenne, WY. I look forward to seeing you soon! Jack Floyd, Owner (307) 637-4294
Feb 2, 2017
Justin read is always ready willing and able and just a pleasure to work with
Business Owner replied on Feb 2, 2017:
Thanks for the feedback, Elizabeth. We strive to provide excellent service to our customers at Big O Tires - Cheyenne, WY and definitely appreciate your kind words. Thanks again! Big O Tires - Cheyenne, WY
Feb 2, 2017
I have been taking my car to Big O and Justin Journey has been superb in service for many years for me. This is my Big O store and I always recommend it to my friends who go there also
Business Owner replied on Feb 2, 2017:
Thanks, Elizabeth, for reaching out to us. Your opinion really matters to us and we appreciate you taking the time to share your thoughts! I look forward to seeing you soon! Jack Floyd, Owner (307) 637-4294
Feb 1, 2017
I was helped by Justin Journey and another gentleman for a bead leak. The indicator was driving me mad inside the car. I got word from a co-worker at Motor Pool to see the guys at Big O Tires, so that's where I went. They located the problem and reset my system. Thanks so much!
Business Owner replied on Feb 1, 2017:
Thanks for the great comments! I look forward to seeing you soon! Jack Floyd, Owner (307) 637-4294
Jan 28, 2017
I have nothing but praise for Justin Journey, Justin Reed, and the crew at the Big O Tire on Lincolnway. My first encounter was with Mr. Reed. He was polite and helped me determine the best tire for my needs. They got me back on the road quickly with very nice riding tires! Impressed with the service I received, I returned with my other vehicle for an oil change. Mr. Journey and his team found that the struts required replacement and installed them the same day, staying late to finish the job on the weekend no less. They have won my business, hands-down. Customer service is very important to me and I am very impressed with how I was treated!
Business Owner replied on Jan 29, 2017:
Thanks for the kind words! You really made our day. Thanks again! Jack Floyd, Owner (307) 637-4294
Jan 25, 2017
Had to replace a flat tire. Justin was very friendly and knowledgeable. He was up front with cost of replacement and time frame to get fixed. Have never had a bad experience at Big O tires.
Business Owner replied on Jan 25, 2017:
Thanks for leaving us such a great review, Gregg! We hope that you have a great day! Jack Floyd, Owner (307) 637-4294
Jan 23, 2017
The staff was very helpful. Justin Journey was very helpful with answering questions and getting my car fixed.
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!