Store Address
3714 East Lincoln Way
Cheyenne, WY 82001

Write A Review

4.9 /5
384 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

  • Fleet 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)
  • Free Wi-Fi
  • Customer Pick-Up / Drop-Off Service Offered
  • Separate Child Play Area
  • Complimentary Beverages Available
  • Complete Suspension (Shocks/Struts/Springs) and Driveline repair
  • 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 14, 2019
Always a great place to solve my car problems!
Feb 12, 2019
Very pleased as i ALWAYS am. That is why i continue to do business at Big O. I know i can trust your sevices and feel safe in your hands
Feb 11, 2019
The Service was Executed very Well and i was very Happy with the results of my Tires. i was first going to go to Tom the Tireman, but they Priced matched the quote i had from them, and made they're Service Cost Lower than Tom the Tireman. very Well Oriented Store
Feb 8, 2019
I want you to know that Justin Reed went above and beyond to help me & my friend out with my car since neither one of us knows too much about cars? He is a very nice Employee & did everything he could to assure me that they would get my car taken care of & see what was wrong with it because I know nothing about cars except for what I learned to do from my dad? I think Justin Reed is a very good person.
Feb 7, 2019
I rolled into Big O today, with no appointment, and a leaky tire. They got me right in, and the customer service was fantastic! Jeffrey was polite and professional. I was in and out in no time at all. Thank you guys! Your team is amazing!!!
Feb 7, 2019
Jon & Cory are amazing! They helped us out as we was traveling through and hadn’t to drive through a fresh traffic accident and got a piece of glass in our tire. They fixed it up super fast so we could get on the way so we could get to our final destination for our sons surgery in the morning.
Feb 7, 2019
I moved to Cheyenne in 2015 and had never been to. a Big O Tire location. From my first visit then to four years later, I’ve been coming back. The service team is always professional and friendly. I wish I knew the names of everyone there, but the ownership is top notch and has gone out of their way to help me with basic service and new tires. I can’t say enough how fantastic a team they have at the Lincolnway branch and I wouldn’t go anywhere else. Great job running a business the way it should be.
Feb 7, 2019
Thank you Justin Journey as always, you are as sweet and professional as ever, when there are lots of “bigger issue” customers in the store you still make a “small leak in a tire” feel important! Great Service and you leave there feeling safe in your vehicle!
Feb 5, 2019
Justin and his staff at the Lincolnway location where awsome did a very good job with my truck service was good keep up the good work guys very pleased with my service
Feb 5, 2019
Justin and Justin were GREAT!!! Service was Outstanding!!!! I noticed my front right tire was low yesterday this was about 515 pm and I had to be at work at 6. I asked them if they thought they could get the tire patched in time so I wouldn't be late to work. They were like yeah we can. The technician was right on it, He jacked my truck up, was like here is the problem, there was a screw in my tire. He pulled the tire off, patched my tire and I was out of the door and on my way too work at 540. Pretty quick service. Remove tire, patch it and had me on my way in 25 minutes. Waiting room was exceptionally clean and employees professional and courteous. Next time I have tire issues or need to buy a new set of tires, I will be using Big O. Once again, Thanks Justin and Justin and to the mechanic that had me on my way in no time.
Feb 4, 2019
The guys were awesome. Very satisfied will be back.
Jan 30, 2019
I won’t go anywhere else. They always take such good care of me and my family. Thanks
Jan 30, 2019
I always get great customer service @ this store!!!!
Jan 29, 2019
These guys are always great. I trust both my business and personal vehicles with them.
Jan 28, 2019
Jeff Greene and Justin Reed are the best! They took such good care of me. I recommend Big O Tires on Lincolnway in Cheyenne, WY.
Jan 27, 2019
We we're treated promptly and courteously by Jeffrey. He looked closely at our tires before recommendations were made with several options but no pressure. Store manager offered a great deal for 4 tires and an alignment. Work was completed in a timely manner that same day and we are pleased with the work and the service!
Jan 26, 2019
I live in Cheyenne and this past week I went to Big O tires on Lincolnway to have them check my oil level (I had been to Big O in Greeley, Colo. to have work done on 1/16/19....apparently at that time of service my car was over filled with synthetic oil by 3,5 quarts!) Thank you !!!!!....... Justin Journey and Jeffrey Greene for your help in fixing my oil problem and building a trustworthy relationship with your store in Cheyenne. On 1/25/19, Jeffrey came to pick up my car while I was at work, to replace my front end struts, then returned it to me before I got off work. I so much appreciated the professional service you both gave me! Women can rest assured, that you take special care to make us all feel safe when we bring our cars in for service with you!!!!!! I will be back!!! :) P.S. Thank you Doyle for fixing my billing paperwork!
Jan 25, 2019
Big O Tires did an awesome job on my Denali today. Justin and the entire staff always treat you as #1 whenever you go there.
Jan 24, 2019
Justin was waiting on us for both my truck and then with the car. Great service. I have all my cars serviced at Big O.
Jan 24, 2019
Your guys at the Lincolnway store are always great. Very helpful!
Jan 23, 2019
You Guys are my only place to go..
Jan 21, 2019
Got right in and work was completed while I waited and coffee was good.
Jan 20, 2019
The service is always courteous and done in a timely manner whether early or late in the day.
Jan 18, 2019
5 Star everything. Best quality of service I've ever encountered at an auto facility! Very attentive, knowledgeable, and friendly. The bathroom was the cleanest I've ever seen in an automotive repair business. Would definitely recommend and will be going back. Thank you for making an irksome chore on my to-do list much more bearable.
Jan 18, 2019
I have always had Big O Tires take of my car