HTML SitemapExplore

Taco John's — Restaurant in Cheyenne

Name
Taco John's
Description
Fast-food chain featuring Mexican-inspired tacos, burritos, nachos & breakfast fare.
Nearby attractions
Nearby restaurants
Ziggi's Coffee
5410 Yellowstone Rd, Cheyenne, WY 82009
Domino's
5410 Yellowstone Rd, Cheyenne, WY 82009
Pizza Hut
5320 Yellowstone Rd, Cheyenne, WY 82009
Arby's
5250 Yellowstone Rd, Cheyenne, WY 82009
Godfather's Pizza
5719 Yellowstone Rd #1, Cheyenne, WY 82009
McDonald's
5700 Yellowstone Rd, Cheyenne, WY 82009
Subway
111 W Carlson St, Cheyenne, WY 82009
Uncle Charlie's Package Liquor, Grill & Tavern
6001 Yellowstone Rd, Cheyenne, WY 82009
Starbucks
5930 Yellowstone Rd, Cheyenne, WY 82009
Nearby hotels
Comfort Suites Cheyenne
5401 Walker Rd, Cheyenne, WY 82009
Related posts
Keywords
Taco John's tourism.Taco John's hotels.Taco John's bed and breakfast. flights to Taco John's.Taco John's attractions.Taco John's restaurants.Taco John's travel.Taco John's travel guide.Taco John's travel blog.Taco John's pictures.Taco John's photos.Taco John's travel tips.Taco John's maps.Taco John's things to do.
Taco John's things to do, attractions, restaurants, events info and trip planning
Taco John's
United StatesWyomingCheyenneTaco John's

Basic Info

Taco John's

5421 Yellowstone Rd, Cheyenne, WY 82009
3.8(342)$$$$
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Fast-food chain featuring Mexican-inspired tacos, burritos, nachos & breakfast fare.

attractions: , restaurants: Ziggi's Coffee, Domino's, Pizza Hut, Arby's, Godfather's Pizza, McDonald's, Subway, Uncle Charlie's Package Liquor, Grill & Tavern, Starbucks
logoLearn more insights from Wanderboat AI.
Phone
(307) 637-2863
Website
locations.tacojohns.com

Plan your stay

hotel
Pet-friendly Hotels in Cheyenne
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Cheyenne
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Cheyenne
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Sour Cream
dish
House Dressing
dish
Hot Sauce Packet
dish
Ranch Dressing
dish
Nacho Cheese
dish
Chipotle Lime Sauce
dish
Mild Sauce Packet
dish
Original Taco Sauce Packet
dish
Super Hot Sauce
dish
Fiesta Sauce
dish
Guacamole
dish
Ketchup Packet
dish
House Salsa
dish
Refried Beans
dish
Chips & Nacho Cheese
dish
Super Potato Olés
dish
Crispy Chicken
dish
Taco Salad
dish
Red Rice
dish
Nachos Navidad
dish
Crispy Chicken And Potato Olés Snacker
dish
Potato Olés
dish
Taco Bravo Combo
dish
Crispy Chicken Tacos Combo
dish
Grilled Burrito Combo
dish
Meat & Potato Burrito Combo
dish
The Boss Burrito Combo
dish
Fiesta Softshell Tacos Combo
dish
Crispy Chicken Bacon Ranch Burrito Combo
dish
Two Super Crispy Tacos Combo
dish
Super Burrito Combo
dish
Two Crispy Tacos Combo
dish
Super Taco Bravo Combo
dish
Two Super Softshell Tacos Combo
dish
Meat & Potato Burrito & Softshell Taco Combo
dish
Stuffed Grilled Taco Combo
dish
Four Cheese Quesadilla Combo
dish
Two Softshell Tacos Combo
dish
Spicy Beef & Jalapeño Burrito Combo
dish
Four Cheese Quesadilla - Chicken
dish
Four Cheese Quesadilla - Cheese
dish
Four Cheese Quesadilla - Steak
dish
Churro
dish
Mexican Donut Bites
dish
Low Fat Milk
dish
Coffee
dish
Two Junior Breakfast Burritos Combo
dish
Orange Juice
dish
Meat & Potato Breakfast Burrito
dish
Spicy Chorizo Breakfast Burrito
dish
Junior Breakfast Burrito
dish
Scrambler Breakfast Burrito
dish
Spicy Chorizo Breakfast Burrito Combo
dish
Meat & Potato Breakfast Burrito Combo
dish
Mexican Donut Bites
dish
Potato Olés® Scrambler
dish
Scrambler Breakfast Burrito Combo
dish
Kids Chicken Tenders
dish
Kids Crispy Taco
dish
Kids Cheesy Quesadilla
dish
Kids Softshell Taco
dish
Spicy Beef & Jalapeño Burrito
dish
Crispy Chicken Bacon Ranch Burrito
dish
Nachos Navidad
dish
Crispy Chicken Bacon Ranch Burrito
dish
Beef Burrito
dish
The Boss Bowl
dish
Spicy Beef & Jalapeño Burrito
dish
Meat & Potato Burrito
dish
Super Burrito
dish
Grilled Burrito
dish
Bean Burrito
dish
Combination Burrito
dish
The Boss Burrito
dish
Spicy Steak & Potato Griller
dish
Nacho Crunch Beef Burrito
dish
Bean Burrito
dish
Spicy Chicken & Potato Griller
dish
Four Cheese Quesadilla - Cheese
dish
Nacho Crunch Chicken Burrito
dish
Meat And Potato Burrito Party Pack
dish
Party Fountain Drink Pack
dish
Super Sides Pack
dish
Softshell Taco Party Pack
dish
Crispy Taco Party Pack
dish
Party Dessert Pack
dish
Low Fat Milk
dish
Pepsi
dish
Dr. Pepper
dish
Diet Pepsi
dish
Coffee
dish
Ice Tea
dish
Diet Mountain Dew
dish
Bottled Water
dish
Mountain Dew
dish
Tropicana Lemonade
dish
Orange Juice
dish
Starry
dish
Sweet Tea
dish
Six-Pack Of Super Softshell Tacos
dish
Six-Pack Of Crispy & Softshell Tacos
dish
Six-Pack Of Crispy Tacos
dish
Six-Pack Of Super Crispy & Softshell Tacos
dish
Six-Pack Of Super Crispy Tacos
dish
Six-Pack Of Softshell Tacos
dish
Super Taco Bravo
dish
Taco Bravo
dish
Taco Salad
dish
Stuffed Grilled Taco
dish
Softshell Taco
dish
Crispy Taco
dish
Taco Burger
dish
Crispy Chicken Taco
dish
Fiesta Softshell Taco
dish
Super Softshell Taco
dish
Super Crispy Taco

Reviews

Things to do nearby

Yee-Haw into 2026
Yee-Haw into 2026
Tue, Dec 30 • 10:00 AM
1400 Dell Range Blvd Suite 52, Cheyenne, WY, United States, Wyoming 82009
View details
Star Wars Unlimited - Weekly Play Tuesday
Star Wars Unlimited - Weekly Play Tuesday
Tue, Dec 30 • 4:00 PM
312 West 17th Street, Cheyenne, WY, United States, Wyoming 82001
View details
Bring Your Own Game Night
Bring Your Own Game Night
Tue, Dec 30 • 5:00 PM
1509 Pioneer Ave, Cheyenne, WY 82001-4441, United States
View details

Nearby restaurants of Taco John's

Ziggi's Coffee

Domino's

Pizza Hut

Arby's

Godfather's Pizza

McDonald's

Subway

Uncle Charlie's Package Liquor, Grill & Tavern

Starbucks

Ziggi's Coffee

Ziggi's Coffee

4.5

(71)

$

Click for details
Domino's

Domino's

3.7

(46)

Click for details
Pizza Hut

Pizza Hut

3.6

(259)

$

Click for details
Arby's

Arby's

4.0

(413)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.

Posts

Evan SmithEvan Smith
I have been going to this taco johns for the last 17 years of my short human life, and never in that time have I ever experienced such a horrific accident of a meal, to begin with they forgot half of our meal, and when we called to tell them they messed up the guy on the phone was horribly disrespectful to us and slammed the phone onto the hook, after I respectfully explained that they messed up a few aspects of our order. They forgot napkins in the bag, we specifically asked twice for them to put mild and hot sauce in the bag and they were never put in. They missed a total of two burritos and donut bites and one drink. That’s not too much to ask for.. I took a picture of our meal to show how bad it was, eyes and faces have been blocked out for the safety of all those involved in this travesty. My friends are disgusted and my family is scarred and disappointed. Since then my friends have been seeing a therapist due to the extreme trauma caused by this. This Is worse than the astroworld fiasco of 2021. I would much rather buy a travis Scott burger than eat at this taco johns ever again. Sincerely, disappointed.
Mikel Brown-SchillingMikel Brown-Schilling
Delicious takeout. Got the bean burrito with potato oles. Could not complain. The potato oles are fried to perfection. Don't know where taco johns gets the tortillas. Would like to know, because there good. So, if your in the Cheyenne and want good, take out Mexican fast food, go to Taco Johns. Don't go to taco bell. Thank you guys!
Last Great AdventureLast Great Adventure
DIANE MAKES THE EXPRIENCE FEEL UNQIUE. I love this Taco Johns. SO WILL YOU. The staff working with Diane are all professionals and want you to have the best expirence
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Cheyenne

Find a cozy hotel nearby and make it a full experience.

I have been going to this taco johns for the last 17 years of my short human life, and never in that time have I ever experienced such a horrific accident of a meal, to begin with they forgot half of our meal, and when we called to tell them they messed up the guy on the phone was horribly disrespectful to us and slammed the phone onto the hook, after I respectfully explained that they messed up a few aspects of our order. They forgot napkins in the bag, we specifically asked twice for them to put mild and hot sauce in the bag and they were never put in. They missed a total of two burritos and donut bites and one drink. That’s not too much to ask for.. I took a picture of our meal to show how bad it was, eyes and faces have been blocked out for the safety of all those involved in this travesty. My friends are disgusted and my family is scarred and disappointed. Since then my friends have been seeing a therapist due to the extreme trauma caused by this. This Is worse than the astroworld fiasco of 2021. I would much rather buy a travis Scott burger than eat at this taco johns ever again. Sincerely, disappointed.
Evan Smith

Evan Smith

hotel
Find your stay

Affordable Hotels in Cheyenne

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Delicious takeout. Got the bean burrito with potato oles. Could not complain. The potato oles are fried to perfection. Don't know where taco johns gets the tortillas. Would like to know, because there good. So, if your in the Cheyenne and want good, take out Mexican fast food, go to Taco Johns. Don't go to taco bell. Thank you guys!
Mikel Brown-Schilling

Mikel Brown-Schilling

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Cheyenne

Find a cozy hotel nearby and make it a full experience.

DIANE MAKES THE EXPRIENCE FEEL UNQIUE. I love this Taco Johns. SO WILL YOU. The staff working with Diane are all professionals and want you to have the best expirence
Last Great Adventure

Last Great Adventure

See more posts
See more posts

Reviews of Taco John's

3.8
(342)
avatar
2.0
1y

There were four and possibly five employees in the store. We ordered a taco salad with 1000 islands dressing, a kid meal with milk, and tacos and burritos from the drive through. There was no fork. I went back inside for a fork. The milk was sour and had expired 11/24/24. The manager expressed dismay, went to the milk cooler, checked a few until he found a good one. Did not remove or check dates on others or assign anyone to check inventory. There was no 1000 Islands. Just green salsa. Another customer came back inside to complain because her order was two tacos short. The young blonde woman on drive through spent her down time on her phone texting and waiting for the next order. There was no outside trash can. We circled the restaurant looking and, finding none, stopped at the drive through window to ask. No one came to the window even after I honked several times. I left the trash outside the window. It was clear employees had little training and no supervision. While I was there no one was directing employees for corrective actions. No one corrected the phone use behavior. No one followed up on the milk issue. No one expressed concern for having failed to properly fulfill orders. The manager catered to his own and to employee weaknesses. There was no communication, no corrective actions, no oversight, no quality control. Just mute sour silence as though we were wrong to want things done right. I felt sorry for the franchise owner until I realized the owner is the problem. This would be a very nice Taco John’s if anyone cared. I do not recommend going to this location if you like service, quality, and Taco...

   Read more
avatar
1.0
4y

I have been going to this taco johns for the last 17 years of my short human life, and never in that time have I ever experienced such a horrific accident of a meal, to begin with they forgot half of our meal, and when we called to tell them they messed up the guy on the phone was horribly disrespectful to us and slammed the phone onto the hook, after I respectfully explained that they messed up a few aspects of our order. They forgot napkins in the bag, we specifically asked twice for them to put mild and hot sauce in the bag and they were never put in. They missed a total of two burritos and donut bites and one drink. That’s not too much to ask for.. I took a picture of our meal to show how bad it was, eyes and faces have been blocked out for the safety of all those involved in this travesty. My friends are disgusted and my family is scarred and disappointed. Since then my friends have been seeing a therapist due to the extreme trauma caused by this. This Is worse than the astroworld fiasco of 2021. I would much rather buy a travis Scott burger than eat at this taco johns ever again. Sincerely,...

   Read more
avatar
3.0
2y

Overall, just go to Taco Bell. It’s cheaper and taste a whole lot better. Pros and cons below.

Pros: Somewhat healthier then other fast food places such as Taco Bell. They’ve never messed up my order and are actually very respectful employees.

Cons: The food taste horrible. My burritos taste like they have dish soap mixed in, their sauces are not good, and the meat doesn’t taste like anything to be honest. And by far the worst thing is those tater tot things, as I feel nauseous after eating about 2. “Oles” They aren’t as cheap as I thought they would be when considering other places. Lastly, my water was most definitely tap water and was disgusting.

Tip: The ONLY item I will recommend is the grilled chicken burritos. Tip: Go to Taco Bell and get a...

   Read more
Page 1 of 7
Previous
Next