Phone: +13076372863
Address: 5421 Yellowstone Road, Cheyenne, WY 82009, United States
City: Cheyenne
Menu Dishes: 35
Reviews: 1155
Website: https://locations.tacojohns.com/wy/cheyenne/5421-yellowstone-rd.html
"I found Taco John's six years ago during a trip to Iowa, but sadly, I haven't been able to locate any in the southern states where I currently reside. They serve amazing tacos, burritos, and a variety of Tex-Mex dishes. Their combo meals usually include potato items that resemble tater tots and offer a selection of optional toppings. All in all, it's a fantastic place to satisfy your taco cravings without breaking the bank."
Full menu - 35 options
All prices are estimates on menu.
Tacos
Fish Taco
Grilled fish, crisp slaw, zesty lime crema, and fresh cilantro in a warm tortilla.
Dessert
Burritos
Chicken Burrito
Grilled chicken, rice, beans, cheese, and salsa wrapped in a warm tortilla.
Combos
Side Dishes
Tater Tots
Crispy golden potato bites, lightly seasoned and perfect for dipping, offering a satisfying crunch with every bite.
Featured Items
Churro
A crispy golden-brown pastry dusted with cinnamon sugar, served warm for a sweet and delightful treat.
Burger
Specialties
Main Courses
Nachos
Crispy tortilla chips topped with melted cheese, jalapeños, and fresh salsa.
Salad
Taco Salad
A crispy tortilla shell filled with seasoned beef, fresh lettuce, cheese, tomatoes, sour cream, and salsa.
Salads
Side Salad
A crisp and refreshing mix of fresh greens, tomatoes, cucumbers, and carrots, served with your choice of dressing.
Specialty Rolls
Dinners
Crispy Taco
A crunchy taco shell filled with seasoned beef, crisp lettuce, tangy cheese, and fresh tomato.
Potato Olés® And Other Sides
Breakfast Tacos
Sides
Chips And Queso
Crispy tortilla chips served with warm, creamy queso dip, perfect for sharing.
Kid'S Meals
Favorites
Diverse Cuisine
Chicken Taco Salad
Crispy tortilla bowl filled with lettuce, grilled chicken, cheese, salsa, and sour cream.
Uncategorized
Kid Menu (All Combos)
Matt
I wish we had places like this in Georgia; I absolutely love those street tacos!
Address
Reviews
User
Great fast food! I had a chicken burrito, and it was delicious with generous portions.
Dave
I'm out of state, but I always make it a priority to visit whenever I'm in the area. They serve the best tacos you'll find!
j
The food and service were excellent, and I appreciated the military discount. I just wish the online app would properly recognize this location. View menu
Lori
I've visited this location multiple times while passing through the area, and each time the staff has been friendly and the food is served promptly.
Therese
The drive-thru service was prompt and very friendly. The food was nicely presented, and they even provided extra napkins without me having to request them.
User
Taco John's is not just a fantastic dining spot; they also offer exceptional customer service and delicious food. I had an interview there today, and I believe it would be an absolutely wonderful place to work! View menu
User
The staff here are incredibly friendly, and the food is outstanding. The restaurant is immaculate, and you can't go wrong with a Mountain Dew and the nacho cheese side paired with potato oles—it's truly delicious!
Annette
The dining room only accepts cash because our card machine broke. There is only one? Thìs is no way to do business. The Carey Ave. store was locked at noon with no signs notifying customers they were closed. What is happening?
Don
I found Taco John's six years ago during a trip to Iowa, but sadly, I haven't been able to locate any in the southern states where I currently reside. They serve amazing tacos, burritos, and a variety of Tex-Mex dishes. Their combo meals usually include potato items that resemble tater tots and offer a selection of optional toppings. All in all, it's a fantastic place to satisfy your taco cravings without breaking the bank. View menu
Categories
-
Tacos Savor the vibrant flavors in our taco selection, featuring a delicious blend of fresh ingredients and authentic seasonings in soft or crispy tortillas, offering a taste of traditional and innovative fillings.
-
Cheese A curated selection of artisanal cheeses from around the world, featuring diverse flavors and textures that delight the palate. Perfect for sharing or savored individually with the ideal accompaniments. View menu
-
Mexican Authentic Mexican flavors await you with sizzling fajitas, savory tacos, zesty enchiladas, and fresh guacamole, all crafted with rich, traditional spices and served with vibrant sides. Enjoy a fiesta on your plate!
-
American Enjoy classic American flavors with our diverse menu, featuring juicy burgers, crispy fried chicken, hearty BBQ ribs, and fresh salads. Indulge in timeless comfort with each bite, crafted to satisfy all tastes.
Amenities
-
Wifi
-
Delivery
- menu
-
Parking Area
- menu
-
Reservations
