Store Address
3714 East Lincoln Way
Cheyenne, WY 82001

Write A Review

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

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.


Apr 11, 2018
Always like you guys. Thanks again. See you soon..
Apr 11, 2018
Thanks guys! We appreciate you!
Apr 9, 2018
You overbook on weekends, don't accept a car saying it will be 1 hour when there are many others before me... After + 1.5 hours of waiting, my car is still 4th in line so I left with a verbal agreement that my quote for new tires and oil change would stay in your system so I could return during the week and leave the car. "Someone" cleared out my history between that Saturday 3/31 and this next week so when I came in Friday 4/6, we had to start at the beginning. The gentleman that helped me was excellent. Soft spoken, knowledgeable and apologized for having to start my quote again (this was NOT your manager, but a great employee) I left with new tires and oil change, same quote from the past Saturday (he remembered me from Saturday) However, another employee in the office, not sure if it was the manager or not, I overheard him for the THIRD time bad mouth an employee. I don't care what his opinion is, this is not good business. If someone isn't working to his expectations, YOU CONCENTRATE on TRAINING and working with this person, not belittling them to other employees who work in the garage and to any customers in your lobby. Besides, the person who he was insulting (Justin) was the person who helped me on Saturday, I had only come in for an oil change but Justin showed me why I needed new tires so he increased your store sales by +$400 by sharing knowledge and some time with me. Because of the gentleman that helped me on Friday-yes, I will return to Big O. But I will avoid that one person who had unkind words about your employee on the previous Saturday.
Apr 6, 2018
Came in there was just a slow leak and store manger Gary Stecks was on top of it. Great service! He took care of everything with fleet for me and helped get me new tires that my truck badly needed. Top notch job! Friendly service and great techs! Definitely using big o for all my service needs!
Apr 3, 2018
I had a tire repaired. Great service and quick turn around. Thank you
Apr 2, 2018
I will not use any other auto repair shop in Cheyenne. Big O Tire employees have always been fair with me and did not try to sell me anything I did not need. Honesty in car repair is difficult to find but Big O employees have always been honest with me.
Mar 26, 2018
I don't drink coffee. Hot cocoa or tea would have been nice. Plus a stale doughnut or something. I hadn't eaten in a while.
Mar 23, 2018
Work done in the time frame quoted and offered a ride home and pickup back when finished
Mar 22, 2018
Came in fr a flat repair and I was given a inspection of my vehicle I did not asked for it.
Mar 19, 2018
I’m so grateful for the team on Lincolnway! You guys have no idea how much I appreciate you. My car is the most difficult but you guys always stay happy and positive and ALWAYS get the job done. You’ve always made sure I’m comfortable and have great sense of humors!! Thank you thank you
Mar 19, 2018
We had a lot of work completed and the staff was amazing! We will definitely come back here for any work needed.
Mar 17, 2018
Get customer service and everyone was professional. Love my new tires and good price.
Business Owner replied on Mar 19, 2018:
Heather, thanks for the 5-star review. Glad we could help!

Jack Floyd, Owner
Mar 17, 2018
My only complaint was that the lug nut cover was not put back on my tire and is supposedly lost.
Business Owner replied on Mar 19, 2018:
Dawn, please feel free to call into the shop and ask for me or the store manager. Would be happy to figure this out for you.

Jack Floyd, Owner
Mar 16, 2018
My son came in because both his back tires had been going flat slowly. The service guy who helped him looked up the warranty and replaced 1 tire and fixed the other for $20.00. Thank you for doing the research on the warranty.
Business Owner replied on Mar 19, 2018:
Tad, always happy to help. Especially when we can provide coverage under warranty. Thanks for the 5-star review!

Jack Floyd, Owner
Mar 15, 2018
they were amazing to work with. Thanks Guys!
Business Owner replied on Mar 16, 2018:
Joanna, thanks for the 5-star review. Glad we could help!

Jack Floyd, Owner
Mar 12, 2018
I really like you guys.. thanks. Your the only one I use...That means my family too. Have a great year see you soon. Scott Cooley
Business Owner replied on Mar 14, 2018:
Hi Scott, thank you for the 5-star review! We appreciate you and your families business. Thank you for letting us help service your cars. Looking forward to seeing you next time.

Jack Floyd, Owner
Mar 9, 2018
Quick service, pricy tires. But you paid for the best
Mar 5, 2018
The guy’s were slammed busy, still got me out within an hour
Mar 5, 2018
Amazing service
Mar 1, 2018
Patrick is awesome and deserves a raise! I purchased tires here about 2 months ago and the price and service were great. With all of the winter potholes, I had to go back in and have the wheels re-balanced. The service was excellent and lifetime re-balancing is included in the price of the tires so I didn't have to pay a cent.
Business Owner replied on Mar 2, 2018:
John, we are pleased to hear that Patrick was able to assist you! If you ever need anything else from us, please feel free to give us a call or stop by. Have an awesome day!
Jack Floyd, Owner
Feb 28, 2018
I had a tire changed and my brakes and rotors done and was in and out in about an hour.
Business Owner replied on Mar 1, 2018:
Victoria, we are so pleased you enjoyed your visit with us. Thank you, and we look forward to your next visit! Take care!
Jack Floyd, Owner
Feb 26, 2018
I had a flat and needed to get to work and they opened up an hour before the were scheduled to and got my tire done for me. Thank you to all who work there I really appreciate it.
Business Owner replied on Feb 28, 2018:
Hi Kyle, thank you for taking the time to leave a review for us at. We're happy we could meet your expectations. If you ever need anything else from us, please feel free to give us a call or stop by. Have an awesome day!
Jack Floyd, Owner
Feb 19, 2018
always treated good, thanks jack
Business Owner replied on Feb 21, 2018:
Thanks! We truly appreciate your continued business with us, and we're looking forward to your next visit!
Jack Floyd, Owner
Feb 19, 2018
The manager and techs went above and beyond. I will definitely be back!
Business Owner replied on Feb 21, 2018:
Codie, thank you for taking the time to let us know about your experience! We look forward to seeing you soon!
Jack Floyd, Owner
Feb 10, 2018
We came in after hours with a flat tire to see if they could look at it for us, and Steve told us they would check it out. They not only put air in the tire but removed it to check for any defects or damages. I would definitely come here again
Business Owner replied on Feb 10, 2018:
Ethan, thanks for sharing all the details about your experience with us! We are always more than happy to assist you if anything else comes up. Take care!

Jack Floyd, Owner