My husband and I were on a rally in our Mini Cooper driving from one end of the country to another when we noticed our tires had gone downhill quickly and they needed to be replaced before we finished the rest of our trip. The tires we wanted were special order so we called this shop two days ahead of when we would be there. My husband spoke with Nate, who was very helpful and polite on the phone. He did some research for us to see if he could get the tires in before we were going to be in Cheyenne. He called us right back and said he could have them overnight from their supplier in California for $60 more a tire or he could order them online and have them the next day for $15 a tire more. We told him to go ahead and order the tires and we made an appointment for two mornings from then. We ended up getting in the next day instead of the following day and Nate got us in immediately. The tires had arrived about 45 minutes before we got there. We were in and out with four new tires in less than an hour without an appointment. I would recommend using this store. Nate went out of his way to get us back on the rally and we didn't miss a beat! read more

it's pretty sad that scheduling sucks so bad that you are making people wait over 2 hours for a simple flat repair, you have 3 red shirt techs just standing around on their phones with a lobby and parking lot full of people. I'm not sure who your general manager is but they aren't managing their business or YOUR business worth a shit. Shorter heavier set blonde and red hair guy Another tech named Connor as well. Aren't doing a damn thing but playing on their phones and screwing ariund read more

Stopped on two different occasions because of low tire pressure light. I was told come back the next day to get the tire repaired. Once I was told I needed an appointment. So another trip. Then when I got there I was told the tire was too old, they can't work on it. But I could buy a tire to replace it. This tire was seen two times before this and they didn't mention the age either time. The second time I had a low pressure light, I was told to bring it back the next day to get it repaired. Again I was told the second day that I needed and appointment, so another trip. Each time I was there they measured the tread on every tire. When I went back for my appointment, I was told the tire tread was too worn, they couldn't work on it. If you have them check your tire pressure, they will want to put 38 or 40 pounds of pressure in your tires "because the weather is turning colder". Tell them no. Have them put the recommended pressure listed on your car. The higher pressure will wear out your tires faster. read more

Best place for tires in Cheyenne, IMO. I've been to several other stores in this franchise and the result is always the same. Great service, knowledgeable help and good prices. read more

We had a temperature change in the weather. So this morning I noticed my tires appeared low. I went to Discount as they had lane for tire pressure checks. Easy in & out. Today Ramon assisted me. He was so friendly & polite. I actually enjoyed chatting with him for those few minutes. I've had this same store check my tires a couple of times & they are always very friendly & as efficient as they can be... read more

Discount Tire - Wheel & Rim Repair Near Me - Cheyenne, Wyoming

Professional service excellent tires belies the name discount they cost the same as any place else. However, it's the service that stands out. read more

I noticed a nail in my rental car. Took it in to Discount and they quickly found that it was only a small screw that didn't appear to gone deep enough to cause a leak. A couple minutes later the gentleman came back telling me that the tire did have a slight leak and he was going to repair it and verify the other tires to. This extra attention to detail is what is called exceptional professional service. Had he not repaired the leak, I could have ended up stranded between Cheyenne, Wy. and SoCal. Thank you very much Discount Tire. P.S. all of this was FREE! read more

Discount Tire - The small culprit. - Wheel & Rim Repair Near Me - Cheyenne, Wyoming

I bought tires in 2022 in Billings, MT with the warranty certificates and got a nail in one of my tires in July 2024. Set up an appointment to repair it and got in real quick. Turns out, the tire was in bad shape since the tire got punctured and shredded. Manuel was super kind, simple, and made things understandable. Great customer service! Would recommend Discount Tire, their certificates, and Manuel! I didn't have to pry for information from Manuel and he was very transparent. Get that warranty certificate, you never know when you might pop/ruin a tire. read more

Just need to pay more attention to small details. Ordered 4 tires. They stated they had in stock. Arrived to have the trailer tires installed only to find out they only had 3. They stated one was not labeled correctly. They should physically verify an order. Made another 40mile round trip to have the last tire mounted. Tech brought out the tire but it had not been balanced. I just cant trust the work force at this store. Might have to check out Les Schwab next time. read more

I needed some new tires for a roadtrip and was familiar with this company from maine. For warranty purposes this seemed like a safe bet. First of all I was offered the most expensive tires they had for my $1500 car. I opted for 4 tires for$325 installed. Then I was forced to wait even though they had empty bays and lots of employees hanging around laughing and joking. Eventually they did get me in and out but only after I complained that people were getting serviced before me that came in after me. Service was so so. We'll see how well the tires last read more

Discount Tire - Wheel & Rim Repair Near Me - Cheyenne, Wyoming

We had a blowout on the interstate passing through. Was told they could put a new tire on & get us down the road. Drove all the way down into town to Discount Tire and only then was told they were going to make us wait an hour and a half! The wait wasn't the problem, it was being lied to on the phone. They wasted a half hour that I didn't have to spare (pun intended). Wake up guys, and just tell your customers when you can't get to them for an hour plus. read more

Quality sure has gone down in this place This place is a fckin joke. I've given them 2 chances and they failed to make things right. First time they broke my TPMS sensor, replaced with a generic brand and the replacement sensor failed within 3 months. Went there 2 times and they neglected to correct the issue. Second time I brought in a set of snow tires to get swapped out, tire was damaged during install and said they wouldn't do anything about it but put my stock tires back on. Back to the dealership I go read more

Seriously they are awesome. My wife is a medical traveler and they have fixed many flat tires for free. Even on cars we just got and didn't get the tires from them. We will keep buying all our future tires from them. Good service, fast service when you have appointment. I think we are one like our 8th 10th set of tires from here haha. read more

I had multiple flat tires over the course of a month and each time they got me in for a tire change in very short order. Dalton, Connor and the crew were very good at taking care of our needs. Kudos to Cheyenne Discount Tire. They're the best. read more

Found a screw in my tire and drove right over. The wait wasn't nearly what they said it would be. This firm always takes care of me whether I am at home or away. I feel like I am in good hands ever single time! read more

I needed a last minute flat tire replaced on my way through town, and they were incredibly helpful. Everyone was kind and straight foreword and I felt incredibly lucky to have ended up here instead of a different tire spot. Thank you for making what could have been a tough day a whole lot easier. read more

I had a tire with a slow leak - I pulled into Discount tire on a Saturday morning- 7:40. They open at 8 am yet they came out to take me in at 7:40! They were so professional and knowledgeable about tires! They love what they do and they treat the customers as VIPs! They fixed my tire on the spot . I would recommend them to everyone! read more

These guys were amazing!!! Got us in and back on the road in no time! Comfortable waiting area, friendly people and just an all around good experience for emergency help. read more

We were traveling across country and had a warning light come on for a tire. They (Dalton) tooks us right in, quickly diagnosed the problem (leaking valve) and replaced it for free. Fast, couteous, and professional!! read more

Have had many visits here with many ranch and city vehicles. Dalton check tires for torque and also air today short notice. Great service. All other visits wether tire repair or new tires put on, we have had zero issues at this location and most others up the front range as well. read more

Had a leaky valve stem on a rim, fixed in minutes. Brandon's work is jam up, I highly recommend this place for a hassle free experience.

Traveling home from Nebraska to California, I hit a long piece of unavoidable metal pipe on the road. It wound up puncturing my tire and my it was immediately flat. AAA changed to my spare. I went on line and found Discount tire which is basically the same as America's tire where I live. I called and spoke to Dalton and told him I was over 100 miles away and he said they were extremely busy with no available appointments but that they did have the tire in stock and he would put me in line. When I arrived, Manny helped us and let me know the estimated time was about an hour and a half. Despite that they were extremely busy they got my Jeep in and new tire installed in less than an hour. They also recommended and replaced my windshield wiper blades which I was grateful for as we came into a nice thunderstorm a couple hours down the road. I would highly recommend this location to anybody when they need tire assistance. Thank you for excellent customer service! read more

The first word that comes to my mind is professional. Very knowledgeable, efficient, and caring. You could tell these guy's main goal was to get you back on the road. 100% would recommend. read more

These guys are the best .... saved my special road trip with my son and was just outta Custer SD and the tire on my truck began losing air well being a seasoned and experienced RVer driver I knew I was in potential trouble hauling an Airstream trailer... anyways I was lucky to have a generator and air compressor onboard and managed to help me get to civilization if you know what I mean... this gentleman on the phone setup a spot or time for me and my son to have a look at this tire gone bad and we arrived safely they attacked the problem and sent us on our way free of charge and nothing but good ol honest smiles in their faces.... I know this must sound like a novel but all true these people saved my vacation with son bonding like never before... THANK YOU GENTLEMEN AT THE PRAIRIE DISCOUNT TIRE STORE IN CHEYENNE... huge shoutout!! read more

I have always received the best service at Discount Tire! Yesterday was no different. The General Manager went above and beyond to make what was not a great day better for me. He and his staff are professional, courteous and compassionate. He earned my business for life and they will be the only tire shop I recommend. read more

Had a flat while pulling into town in a tan 320 trailer! I was very worried! The guys patched it right up and the front desk attendant was amazing!!! All of the guys working there were so helpful! I absolutely recommend!! read more

I found the tires I wanted after extensive research. I ordered them online and set an appointment for 8 day out. Before I hit purchase on the iPad the phone was ringing and I was told how the service would go down. I arrived early. The service person met me and asked me to wait for a bit. Within 5 mins my truck was on a lift and well on its way to being completed. I received a few updates and after less then 20 mins my truck was returned. Air pressure set correctly and job done with a workmanlike manner. At highway speed the balance is perfect. A great experience. read more

I came out from Christmas shopping at K Mart to a flat tire. Changed the tire and brought the flat to Discount to repair or replace. Of course it couldn't be repaired as there was sidewall damage. I left my wheel overnight as It was close to closing time and told them to put a new one on. Next morning, came back out, had it replaced in average time. The problem began when the next morning I woke up to the brand new tire having six pounds of air in it. Well of course I was furious. I used the compressor at my moms house and filled it to 21 pounds and watched it over the next day because Discount was closed as it was Sunday. On Monday morning took it back to Discount and spoke with Jeremy. He got my car in average time into line where they checked it out. They were happy to solve the problem, but I shouldn't have had to waste a second day in their shop if they would have done it right the first time. After searching and searching they said they couldn't find any leak. Only leaves me to wonder how it became flat unless they only filled it with 6 pounds to start with. And as I'm writing this review at the tire shop, the guy working on it just came in and told me there was a bead leak...this after the other guy told me they couldnt find anything....hmmmm...I've certainly been more impressed. On a positive note the tire was affordable. read more

So we're traveling across the country, from California to Maryland, and low and behold I get a nail in my tire. I ask around the gas station and everyone points me to Discount Tires. For good reason too! I pull up shortly before their posted hours and they're already helping customers out - already a good sign. Jeremy introduces himself and he inspects the tire. He believes it did not puncture the tire but nevertheless gives me three options - pull it out, and repair if necessary. If repair doesn't work he has a tire that fits our suv. Turns out the nail didn't puncture the tire and we're on our way in less than 10 minutes. This place rocks and they're certainly customer service oriented. read more

One of the best and friendliest tire companies in Cheyenne. The gentlemen that work here are extremely professional, knowledgeable, and willing to go above and beyond for customers! The only spot I'd go for my tires!!! read more

We were traveling from Wyoming to Colorado and our tire popped and left us stranded on the side of the road. We got the spare on and had to travel 135 miles to Cheyenne during the 4th of July holiday weekend to get it fixed. Connor and the team were kind enough to stay late for us to get us back on the road saving us being further stranded for the holiday break (3 days). They immediately pinpointed the problem and got us back on the road in less than 15 minutes. Just wanted to give a special thank you to the Cheyenne, Wyoming team for helping us out. This is the reason why we have been doing business with Discount Tire for over 20 years and will continue to do so! Great job guys!!! read more

Always quick and great customer service! I'm always in and out within an hour or less. Ive bought all my tires here for all our vehicles and will continue to do so! I would give them 10 stars if I could! read more

Amazing customer service! We came through town on our way to South Dakota with a terrible shake at 70 miles per hour on I-25. They got us in right away with no wait, then balanced two tires and fixed a leak quick... at no charge. What!? We were willing to pay but they said, just thinking us next time you need tires. Wow! Thanks guys. We will be back. read more

We love discount tire! As travelers with a fifth wheel travel trailer from Texas, we'd had a blowout on the Saturday of Labor Day weekend, & had to use our spare. Nothing was open Sunday or Monday, and we didn't want to continue our journey without a spare. We arrived at the Cheyenne store when they opened Tuesday morning, got two new tires ( one was warranty), and we're on our way within 45 minutes. The gentlemen that work here are extremely courteous, knowledgeable, and work efficiently. We can't say enough good things about Discount Tire and their employees. We have been faithful customers for years, and will continue to be. It's no wonder the company is so successful! read more

They did the work they were supposed to, but they forgot to tell me the truck was done. My very pregnant body sat right in front of their big store windows in direct line of sight for 2 1/2 hours in the sun on a concrete bench because there is no sitting in the lobby (Covid, I get it). When I finally went to ask about the truck the guy behind the counter says "it's been done a while." Thanks guys, I'm the size of a small planet, I'm not easy to miss. Would have been nice to know my truck was done before my feet were so swollen I couldn't fit them in my shoes. read more

My husband looked up online the times for labor day wkend, this past labor day, 2021. We live 25 miles away, one way. It told the hours for labor day, and that they WERE open Saturday. He drove there, only to find a sign on the door, closed due to labor day. "I" was NOT happy. I did customer service for over 25 yrs before I retired so I am VERY aware and alert to how good OR bad it is where ever I do business with. So "I" took the tires back we needed repaired on Monday...I walked in. The gentleman at the counter had NO smile. I asked if he was the manager and he said yes. I told him my husband had come there Saturday...and he said, "and we were closed." and I said, "yes, but he looked online first and it said that you WERE open.." so...get this, "HE" says,, "that wasn't our fault, that was "googles" fault!!!! I just looked at him..then I said, " well it wasn't OUR fault either, my husband looked online," he said, "so what do you want me to do, Google put it on there.." I looked at him and said, "ok, have a nice day" and walked out. I told my husband when I got home later, "I will never go there again, they have VERY poor CS..VERY poor." Like I said, I did CS for over 25 yrs, I KNOW what he could of done and what he SHOULD of done to keep the customer..So I went down the road to Peerless tires. I walked in and at the counter was a man named Tim. He was waiting on another man, but he ACKNOWLEDGED ME WITH A SMILE. GOOD CS... as soon as he was done with the other man, I explained my dilemma and he said can I take a look at your tire? I asked him name, told him I JUST had a bad experience down the road w/Discount tire where I will never return. He came to my car, (these were 2 John Deere riding lawn mower tires, I didn't know if he carried them) He looked at both, said the one was fine, but he would need to take the other one in and look at it. Which he did. We discussed the options and "I" was the one that asked how much for a new one..he explained everything to me, did not push me to buy a new one, it was "MY" idea. I ordered it, and went back a few days later when I had another appt in town and picked it up. He carried it to the car for me. "I" would highly recommend, Tim at Peerless tire..His helper, ALSO smiled and said hello when I went in towards the back. No more Discount tire.... read more

We were on vacation and blew out a tire on something we hit going over a cattle guard and got a nail in another tire. We rolled in at 4 pm on Saturday- they gave us a great deal on 4 tires. As we waited we enjoyed watching the entire crew work hard and with such great attitudes! Even at 5 pm when they were supposed to be closing they were still helping customers that had Colin with issues- no attitude just a smile and a how can we help. You all are amazing & thank you for the great service but even more the incredible customer service! read more

I've needed these guys to do several tire-related items over the years. Everything from a new set of tires, rotate and balance, to fixing flats on several different vehicles, not necessarily the tires they sold me. They handle everything with a good to great attitude. Usually get me back on the road within 45-90 minutes. Use to use various places around tow. Not anymore. I just go to these guys now. Problem solved. A bi*tch about the yelp review page. They ask if this place has gender neutra read more

These guys are awesome! Corey and his team are always helpful and are super easy to work with. They never him-hah around when I bring them a price to beat and can always find the tires I'm looking for at the best price. If there has even been an issue or mistake, they have always gone above and beyond to make sure to take care of me in any way possible. I will never to any place else for tires. read more

The Cheyenne WY location is always friendly and service is fairly quick. No complaints here.