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.6
1,875 reviews
5 stars
741
4 stars
419
3 stars
288
2 stars
127
1 star
300
CM
Chris McLaughlin
2 days ago
1.0
I ordered six crunchy Taco Supremes and confirmed it twice and when I got home half of the tacos were not Supreme
JB
Jeff Bell
Sep 26, 2026
1.0
Went there Saturday for breakfast around 9:45 was 2nd in line to order at drive thru. Watched 1st car go to window waited for order and drove off. I was still waiting to order, continued to sit and wait no one ever acknowledged I was there. Honked the horn then finally gave up and left. Maybe they were sleeping in but I guess they don't want customers.
RL
Rachelle Lalapalooza
Sep 11, 2026
1.0
I don’t know how they’ve managed to make the quality of a low quality product even worse…but they managed it. If I pay 4 dollars for a crappy taco i expect at the bare minimum for it to at least have a full serving of “meat” on it. Forgot all the sauces i ordered and I had a few pieces of lettuce…. You can tell this store is privately owned. Garbage, go elsewhere.
ZZ
Zeldazoid
Sep 4, 2026
1.0
I simply ordered 3 tacos 2 burritos and cinnamon twists. Confirmed it on the screen, went up to the drive thru window, they lost the order and could not figure it out. I told them what the order was and then they scrambled to get the right bag. Once they did it was missing the cinnamon twists and the manager argued with me about what I ordered. Went inside an got a refund and checked to make sure I got it . Turns out they even charged me for the person behind me order which was $34 on my $14 dollar order on my bank account. Had to go back in ask for the rest of my money because they only refunded my order even though they charge me for the person behind me's order. NEVER go to this store. It is a shit show.
CR
Candace Roberts
Aug 29, 2026
1.0
We ordered at the kiosk and waited 30 mins before I finally went to the counter to ask about our order. I was told they were waiting on chalupas or something. I waited another ten minutes and walked back up to the counter to find the food sitting on the mobile order rack. Nobody called our name to let us know it was ready.
Back at the table we were missing the chips for the nachos and the taco supreme was soggy and ripped and the drinks were not what we ordered. I took the taco and the cheese dip to the counter and after a few minutes a kid asked what I needed. I told him what happened and he went and got a bag of chips and tossed them on the counter at me. I asked if I could have some that went all over the counter where people had been leaning all over and he got an attitude and said I didit throw them and went and brought another bag of chips, only half full as another employee brought the taco. I went back to the table and ate everything but the chalupa was not edible to that got tossed. I didn’t feel it necessary to try to get it fixed when the employees did not seem to care at all. We will absolutely not be back.
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 October 04, 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: