Fast Food RestaurantTake Out RestaurantMexican RestaurantBreakfast RestaurantVegetarian RestaurantTaco Bell
Find your nearby Taco Bell at 2500 E Lincoln Way in Cheyenne. We're serving all your favorite menu items, from classic tacos and burritos, to new favorites like the Crunchwrap Supreme and Cheesy Gordita Crunch. Order ahead online or on the mobile app for pick up at the restaurant or get it delivered.
So there’s cheesy, and then there’s cheesy. But how can you get to the good kind of cheesy? Like cheesy cheesy. Simple, take the Cheesy Bean and Rice Burrito for example. With a perfect combination of warm Nacho Cheese Sauce, refried beans and premium Latin rice all wrapped in a soft flour tortilla, it’s the kind of cheesy you definitely want.
If you’re one of those kids who has a thing for hot potatoes, why don’t you just try the Spicy Potato Soft Taco instead. It’s got warm and seasoned potato bites, melted real cheddar cheese, crisp lettuce, and chipotle sauce for a little extra kick.
Crispy chips, nacho cheese sauce, refried beans, and red sauce; you know that whomever you’re with is going to want “just one.” Before you know it, there’s one chip left: the chip at the bottom of the pile, with only a corner covered in cheese and a tiny pinto bean. So get a second Triple Layer Nachos for you and your friends.
We could all learn a little something from Spicy Tostada. Most meals try to keep everything hidden behind a thin layer of tortilla or corn shell. Spicy Tostada, on the other hand, has no insecurity about sharing its true inner self. It doesn’t care if you see its refried beans, real cheddar cheese, and lettuce. It doesn’t mind if you think its red sauce is maybe too red, or not red enough. Or if its chipotle sauce may be a little hard to pronounce.
If you’re living life the way you’re supposed to, morning is always going to be a struggle. This is why Mountain Dew® Kickstart™ exists, to give you the energy to fight through the fatigue.
Check this out: if you make good with the Brisk® guys who run the party, they might take you to this secret dance-club thing below the tree, and all the roots are actually straws filled with free Brisk® Mango Fiesta.
Instead of a crunchy corn shell, the Soft Taco Supreme® has a soft, flour tortilla. It’s so soft, it exclusively listens to Toronto hip-hop. Dreamy. Soft. Delicious.
A warm flour tortilla filled with tender shredded chicken, seasoned rice, avocado ranch sauce, and real cheddar cheese. In terms of wrapped meals, the Shredded Chicken Burrito is perfect.
Your choice of marinated and grilled chicken or steak served with guacamole, pico de gallo, black beans, crisp lettuce, seasoned rice and reduced-fat sour cream all packed into a seriously powerful bowl.
With its warm seasoned beef, nacho cheese sauce, crisp lettuce, diced tomatoes, and a crunchy tostada shell... one might say the Crunchwrap Supreme® set the rules for all Crunchwraps to follow.
A warm and melty quesadilla wrapped around seasoned beef, seasoned rice, cheese, nacho cheese sauce, reduced-fat sour cream and chipotle sauce grilled to perfection.
A warm soft flatbread layered with a three-cheese blend and warm nacho cheese sauce wrapped around a crunchy taco shell filled with seasoned beef, shredded cheese, shredded lettuce and spicy ranch sauce.
A soft flour tortilla filled with grilled, marinated all-white-meat chicken, a melty blend of three cheeses and creamy jalapeno sauce grilled to perfection.
Your choice of marinated and grilled chicken or steak served with guacamole, pico de gallo, black beans, crisp lettuce, seasoned rice and reduced-fat sour cream all packed into a seriously powerful bowl.
A soft flour tortilla filled with grilled, marinated all-white-meat chicken, a melty blend of three cheeses and creamy jalapeno sauce grilled to perfection.
Your choice of marinated and grilled chicken or steak served with guacamole, pico de gallo, black beans, crisp lettuce, seasoned rice and reduced-fat sour cream all packed into a seriously powerful bowl.
Reviews
3.7
1,846 reviews
5 stars
740
4 stars
414
3 stars
286
2 stars
128
1 star
278
BB
Brendon Bullington
1 day ago
1.0
If I could rate it lower I would im constantly missing items from my order or it's made completely wrong. Tonight I went to go get it for dinner and half my order was missing, also while I was looking through the items and I found whatever that is in the image below. poor excuse of a burrito? I'm not sure but this has gotta be the worst taco bell in cheyenne.
DR
Desiree R
4 days ago
1.0
Had to wait over a hour for my food then it wasnt even good and the are always missing stuff and its never as fresh as it should be after waiting for a whole hour in the driveway smh this location is horrible I do not recommend going there
KF
Krista Foster
4 days ago
1.0
Just had the worst experience I have ever had in this town. Chloe is rude, condescending and just flat out horriable at customer service. I was told by "her" employee my total was $24.19 in front of the people in my car. I handed over cash and she she said she couldn't make change super rudely. She asked me if I had another form of payment after sitting in their line for 20ish mins. I mean I did but that was not the way I had planned to pay. Why is it the customer fault she wasnt prepared and couldnt make change? I told her that the employee had told me a diffrent amount at both the drive in and the window and she told me he didnt. I have witnesses that heard him!! I havent ever called corporate on someone but sure am now. I have been on hold for a long time which is also poor customer service but... looks like I am waiting to make sure no other customer ever gets treated this way in the future.
DW
dug w
Aug 9, 2026
1.0
If you use the drive thru, make sure you have a full tank of gas. I’ve been sitting in line after I ordered for 21 minutes and I’m still not at the pickup window.
Update: finally the 3 cars behind me backed out of line so I could leave. Never got to the window. What a joke.
MB
Mccaela Boyatt
Jul 29, 2026
1.0
It’s crazy I go here every night at 2:30 when I get off work and every time my order is incorrect. Like what does someone have to do to just eat a decent taco. Because at this point I feel like you guys are just throwing stuff together to get me through your drive thru so that you can close??? And I call every time to let you know something is messed up and it’s always tomorrow we can replace it, then tomorrow comes and the day time manager says they can’t replace it because I didn’t bring it back the same day…..well yeah cause your manager said they were closing and they can replace it tomorrow! Tbh it’s a shame that we support a business that don’t care about customers…I know cause I’ve been going here for months and it’s always the same thing. Corporate mid as well designate you guys to leave early since clearly yall don’t want to work at 2:30 am every single day…. I’m really just mind blown.
What are the operating hours for the drive-through at this Taco Bell location?
The drive-through is open daily from 7:00 AM to 2:00 AM.
Where is this Taco Bell located?
This Taco Bell is located at 2500 E Lincoln Way, Cheyenne, WY 82001, USA.
What types of payment does Taco Bell accept?
Taco Bell accepts American Express, Cash, Discover, Mastercard, and Visa.
Can I order online for pickup or delivery from this Taco Bell?
Yes, you can order ahead online or via the mobile app for pickup or delivery.
What types of food does this Taco Bell specialize in?
They specialize in Dollar Cravings, Tacos, Burritos, and Combos.
Does this Taco Bell serve breakfast and late-night food?
Yes, they serve breakfast and offer late-night food until 2:00 AM.
Is there seating available and is this location family-friendly?
Yes, this location has seating and welcomes families and children.
Which popular fast food restaurants are nearby this Taco Bell?
Nearby fast food options include KFC, Wendy's, McDonald's, and Burger King, providing you with various dining choices in the area.
Are there automotive services near this Taco Bell?
Yes, nearby automotive services include Midas Cheyenne, Nick's Fast Track Auto Service & Tires, and AutoZone, convenient for any vehicle needs during your visit.
What are some nearby places customers might visit before or after dining at Taco Bell?
Customers might visit The Madd Batter Cake Emporium for bakery treats, Walgreens for pharmacy needs, or Harmony Therapy and Wellness for health services, all conveniently close to Taco Bell.
Brand Certified Facts from Taco Bell
This information is certified by Taco Bell and published from the brand's official system of record. Data is distributed through an enterprise-grade knowledge management platform. Learn more about our data sources
Certified August 16, 2026Yext Knowledge Graph
Address
Categories
Geo coordinates
Legal business name
Hours of operation
Phone number
Official website
Syndication Network
Approved business data is pushed to 100+ publishers, including: