Store Address
3714 East Lincoln Way
Cheyenne, WY 82001

Write A Review

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

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
Oct 14, 2016
my daughter in law had bald tires and I called Walmart and there was a two hour wait called big o talk to Justin reed. he said he could get us right now . we drove there and they did.I also asked if they took my husbands fleet card like Greeley co does and he said yes. very nice guys that work there.thank youRhonda
Oct 14, 2016
I have been using this store for all my tire needs, oil changes, etc. for over 5 years (since I moved here from Riverton). I have never EVER been disappointed with the service or products and the customer service is most splendid.I have been served primarily by Jacob Journey over those years, and he constantly surprises me by exceeding my expectations. I HIGHLY recommend the Big O Tires store on East Lincoln Way in Cheyenne, WY
Oct 12, 2016
I called to set up an appointment to have my snow tires put on my truck. Justin Reed told me to bring the truck right in and they would get it done this morning. My wife and I were sitting in the clean and comfortable waiting area watching a team of workers effortlessly yet professionally prepare our vehicle for winter. Within a short time they were finished. I did not even have time to finish my cup of coffee. It was refreshing to see how the manager interacted with his employees.
Oct 12, 2016
Great job very knowledgeable staff I will continue bringing my car in for service
Oct 4, 2016
Jacobhelped us when my husband and I were there yesterday. Was very helpful. We use this store every time we need new tires or even get one fixed.
Oct 4, 2016
Jacob Journey was awesome to work with. Will do business with big o again.
Oct 2, 2016
Jacob Journey and crew found broken springs on my daughter's older car (rear struts) during a routine alignment check. They installed new struts and tires the same day.Many thanks for the great service and concern for my family!
Sep 29, 2016
My wife was driving to town last Wednesday and a tire went flat on her 2009 Honda Accord. She called me for help, I changed to the spare and drove directly to Big O on East Lincoln Way. As we were about due for tires anyhow, we purchased a new set. Super fast service to change them out with an alignment. Of course, we have been customers for years.