HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Taco John's — Restaurant in Cheyenne

Name
Taco John's
Description
Fast-food chain featuring Mexican-inspired tacos, burritos, nachos & breakfast fare.
Nearby attractions
Laramie County Library
2200 Pioneer Ave, Cheyenne, WY 82001
Wyoming State Museum
2301 Central Ave, Cheyenne, WY 82001
Wyoming State Capitol
200 W 24th St, Cheyenne, WY 82001
Cheyenne Civic Center
510 W 20th St, Cheyenne, WY 82001
Wyoming Historic Governors' Mansion State Historic Site
300 E 21st St, Cheyenne, WY 82001
The Blue Stem Wine House
1909 Warren Ave, Cheyenne, WY 82001
Nelson Museum of the West
1714 Carey Ave, Cheyenne, WY 82001
Cowgirls of the West Museum
205 W 17th St, Cheyenne, WY 82001
The Lincoln
1615 Central Ave, Cheyenne, WY 82001
Historic Atlas Theatre
211 W Lincolnway, Cheyenne, WY 82001
Nearby restaurants
Epic Egg CHEYENNE
2300 Carey Ave, Cheyenne, WY 82001
Bella Fuoco Wood-fired Pizza
2115 Warren Ave, Cheyenne, WY 82001
Napoli's
1901 Central Ave suite a, Cheyenne, WY 82001
Starbucks
2111 Central Ave, Cheyenne, WY 82001
Twin Dragon
1809 Carey Ave, Cheyenne, WY 82001
Spice Zone Indian Restaurant
600 W 19th St #1, Cheyenne, WY 82001
Cheyenne Greek Festival
Cheyenne, WY 82001
Paris West Restaurant and Bar
1719 Central Ave #20, Cheyenne, WY 82001, United States
Bejo Sushi and Asian Cuisine
112 W 17th St, Cheyenne, WY 82001
2 Doors Down
118 E 17th St, Cheyenne, WY 82001
Nearby hotels
Downtown Cheyenne
520 W 24th St, Cheyenne, WY 82001
Pioneer Hotel
209 W 17th St, Cheyenne, WY 82001, United States
The Downtowner Studios
1719 Central Ave #20, Cheyenne, WY 82001
Idelman Hotel
1609 Carey Ave, Cheyenne, WY 82001
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

2220 Carey Ave, Cheyenne, WY 82001
3.9(361)
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

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

attractions: Laramie County Library, Wyoming State Museum, Wyoming State Capitol, Cheyenne Civic Center, Wyoming Historic Governors' Mansion State Historic Site, The Blue Stem Wine House, Nelson Museum of the West, Cowgirls of the West Museum, The Lincoln, Historic Atlas Theatre, restaurants: Epic Egg CHEYENNE, Bella Fuoco Wood-fired Pizza, Napoli's, Starbucks, Twin Dragon, Spice Zone Indian Restaurant, Cheyenne Greek Festival, Paris West Restaurant and Bar, Bejo Sushi and Asian Cuisine, 2 Doors Down
logoLearn more insights from Wanderboat AI.
Phone
(307) 634-7853
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
Crispy Chicken Bacon Ranch Burrito
dish
Spicy Beef & Jalapeño Burrito
dish
Nacho Crunch Beef Burrito
dish
Nacho Crunch Chicken Burrito
dish
Spicy Chicken & Potato Griller
dish
Spicy Steak & Potato Griller
dish
Bean Burrito
dish
Four Cheese Quesadilla - Cheese
dish
Meat & Potato Breakfast Burrito
dish
Meat & Potato Breakfast Burrito Combo
dish
Scrambler Breakfast Burrito
dish
Scrambler Breakfast Burrito Combo
dish
Potato Olés® Scrambler
dish
Junior Breakfast Burrito
dish
Two Junior Breakfast Burritos Combo
dish
Spicy Chorizo Breakfast Burrito
dish
Spicy Chorizo Breakfast Burrito Combo
dish
Mexican Donut Bites
dish
Coffee
dish
Low Fat Milk
dish
Orange Juice
dish
Crispy Chicken Bacon Ranch Burrito Combo
dish
Spicy Beef & Jalapeño Burrito Combo
dish
Taco Bravo Combo
dish
Fiesta Softshell Tacos Combo
dish
Two Softshell Tacos Combo
dish
Two Super Softshell Tacos Combo
dish
Two Crispy Tacos Combo
dish
Two Super Crispy Tacos Combo
dish
Stuffed Grilled Taco Combo
dish
Crispy Chicken Tacos Combo
dish
Meat & Potato Burrito Combo
dish
Meat & Potato Burrito & Softshell Taco Combo
dish
Super Taco Bravo Combo
dish
Grilled Burrito Combo
dish
Super Burrito Combo
dish
The Boss Burrito Combo
dish
Four Cheese Quesadilla Combo
dish
Taco Burger
dish
Taco Bravo
dish
Fiesta Softshell Taco
dish
Softshell Taco
dish
Super Softshell Taco
dish
Crispy Taco
dish
Super Crispy Taco
dish
Crispy Chicken Taco
dish
Stuffed Grilled Taco
dish
Super Taco Bravo
dish
Taco Salad
dish
Crispy Chicken Bacon Ranch Burrito
dish
Spicy Beef & Jalapeño Burrito
dish
Meat & Potato Burrito
dish
Grilled Burrito
dish
Bean Burrito
dish
Super Burrito
dish
Beef Burrito
dish
Combination Burrito
dish
The Boss Burrito
dish
The Boss Bowl
dish
Four Cheese Quesadilla - Cheese
dish
Four Cheese Quesadilla - Chicken
dish
Four Cheese Quesadilla - Steak
dish
Potato Olés
dish
Super Potato Olés
dish
Taco Salad
dish
Chips & Nacho Cheese
dish
Crispy Chicken
dish
Crispy Chicken And Potato Olés Snacker
dish
Refried Beans
dish
Red Rice
dish
Crispy Taco Party Pack
dish
Softshell Taco Party Pack
dish
Meat And Potato Burrito Party Pack
dish
Party Dessert Pack
dish
Super Sides Pack
dish
Party Fountain Drink Pack
dish
Six-Pack Of Softshell Tacos
dish
Six-Pack Of Super Softshell Tacos
dish
Six-Pack Of Crispy & Softshell Tacos
dish
Six-Pack Of Super Crispy & Softshell Tacos
dish
Six-Pack Of Crispy Tacos
dish
Six-Pack Of Super Crispy Tacos
dish
Churro
dish
Mexican Donut Bites
dish
Kids Chicken Tenders
dish
Kids Cheesy Quesadilla
dish
Kids Softshell Taco
dish
Kids Crispy Taco
dish
Mountain Dew
dish
Pepsi
dish
Dr. Pepper
dish
Diet Pepsi
dish
Diet Mountain Dew
dish
Starry
dish
Tropicana Lemonade
dish
Ice Tea
dish
Sweet Tea
dish
Bottled Water
dish
Coffee
dish
Low Fat Milk
dish
Orange Juice
dish
Nacho Cheese
dish
Guacamole
dish
Fiesta Sauce
dish
Sour Cream
dish
Ranch Dressing
dish
House Dressing
dish
Chipotle Lime Sauce
dish
Super Hot Sauce
dish
Pico De Gallo
dish
Jalapeños
dish
House Salsa
dish
Original Taco Sauce Packet
dish
Mild Sauce Packet
dish
Hot Sauce Packet
dish
Ketchup Packet

Reviews

Nearby attractions of Taco John's

Laramie County Library

Wyoming State Museum

Wyoming State Capitol

Cheyenne Civic Center

Wyoming Historic Governors' Mansion State Historic Site

The Blue Stem Wine House

Nelson Museum of the West

Cowgirls of the West Museum

The Lincoln

Historic Atlas Theatre

Laramie County Library

Laramie County Library

4.7

(204)

Closed
Click for details
Wyoming State Museum

Wyoming State Museum

4.8

(627)

Open 24 hours
Click for details
Wyoming State Capitol

Wyoming State Capitol

4.6

(358)

Closed
Click for details
Cheyenne Civic Center

Cheyenne Civic Center

4.6

(300)

Open 24 hours
Click for details

Things to do nearby

Lavender Ink Comics Club
Lavender Ink Comics Club
Tue, Dec 9 • 4:30 PM
1620 Thomes Avenue, Cheyenne, WY 82001
View details
ICS 400: Advanced Incident Command System for Complex Incidents (JW/BH/MB)
ICS 400: Advanced Incident Command System for Complex Incidents (JW/BH/MB)
Wed, Dec 10 • 7:00 AM
3962 Archer Parkway, Cheyenne, WY 82009
View details
Copy of Free RECA Lunch n Learn Cheyenne
Copy of Free RECA Lunch n Learn Cheyenne
Thu, Dec 11 • 10:00 AM
1600 East Pershing Boulevard, Cheyenne, WY 82001
View details

Nearby restaurants of Taco John's

Epic Egg CHEYENNE

Bella Fuoco Wood-fired Pizza

Napoli's

Starbucks

Twin Dragon

Spice Zone Indian Restaurant

Cheyenne Greek Festival

Paris West Restaurant and Bar

Bejo Sushi and Asian Cuisine

2 Doors Down

Epic Egg CHEYENNE

Epic Egg CHEYENNE

4.4

(544)

Click for details
Bella Fuoco Wood-fired Pizza

Bella Fuoco Wood-fired Pizza

4.6

(458)

Click for details
Napoli's

Napoli's

4.5

(520)

Click for details
Starbucks

Starbucks

4.2

(447)

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.
logo

Posts

Jason BloombergJason Bloomberg
Vegetarian and Vegan fast food options are available here. Vegans can enjoy bean burritos without cheese. Purists will want to skip the Potato Olés as chicken tenders may have shared the same frier, as have the taco shells. The salsa bar let's you decide how to garnish what you order. Gone is the Pico de Gallo, but the other tasty treats are still there. This is among the better fast food options. I order extra beans so that there is more beans than tortilla in the burritos which tends to be a common problem with most fast food burritos.
MaggieMaggie
One of the most unreliable Taco John’s in Cheyenne. Sometimes they are open, sometimes they aren’t when google says they are. Other times they stuff the bag too full and it rips. It’s like a coin flip if you are gonna have a great service and good food, or the complete opposite. Don’t even bother going here.
minutes ago editedminutes ago edited
Tried tacos here again. Service was excellent. Tacos are still nasty. Not sure what happened to my favorite taco place. Guess they switched to a different meat substance. I'm not going eat at taco john's again. So long old friend.
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.

Vegetarian and Vegan fast food options are available here. Vegans can enjoy bean burritos without cheese. Purists will want to skip the Potato Olés as chicken tenders may have shared the same frier, as have the taco shells. The salsa bar let's you decide how to garnish what you order. Gone is the Pico de Gallo, but the other tasty treats are still there. This is among the better fast food options. I order extra beans so that there is more beans than tortilla in the burritos which tends to be a common problem with most fast food burritos.
Jason Bloomberg

Jason Bloomberg

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!
One of the most unreliable Taco John’s in Cheyenne. Sometimes they are open, sometimes they aren’t when google says they are. Other times they stuff the bag too full and it rips. It’s like a coin flip if you are gonna have a great service and good food, or the complete opposite. Don’t even bother going here.
Maggie

Maggie

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.

Tried tacos here again. Service was excellent. Tacos are still nasty. Not sure what happened to my favorite taco place. Guess they switched to a different meat substance. I'm not going eat at taco john's again. So long old friend.
minutes ago edited

minutes ago edited

See more posts
See more posts

Reviews of Taco John's

3.9
(361)
avatar
4.0
6y

THE APPLE GRANDE IS BACK!!!! LOL 🍎😁

I worked at the Carey Ave. location when in high school. (many many moons ago) We attended trainings and held staff meetings often! We had a manager, Andrea Zakis, I'll never forget her, she was great at her job. Some staff disliked her, which meant that she was doing her job.

I only worked part time and overtime when available. I did this because I was young and needed the money but not only that, working there was fun!!!!

I got my best friend a job there and the shenanigans sky rocketed!!! 😆 Our cooks were amazing and the rest of the crew was fun too! It was a great time in life!

But here's the meat and potatoes! Our trainings were effective! The staff washed hands before food prep, after cleaning, after breaks, after taking out the trash, before and after helping detail staff with details! One 1 or 2 of the crew would have to be reminded on occasion but we knew who to keep an eye on. 👀

My grandma worked for a grant funded service that's known as Cent$ible Nutrition, today. It went by a different name previously. I learned about cleanliness, safe food preparation and how to cook! She taught cooking classes to families in their homes and taught a class to kids in an after school program. I knew how to work in the food service industry, I was prepared for it at a very young age, that's where I was going with this information. I sure do miss those days!

Fast forward to today, very little of these things apply today! What I've seen at several TJ locations, is messy eating areas, unfriendly staff, code violations, wrong food orders, careless preparing, understaffing, and I could go on but I like TJ's and I would just like to see overall improvement.

Some of this is NOT the corporations fault, being short staffed is a huge problem, folks don't want to work nowadays. COVID made people lazy. The folks that DO get hired may not be the best person(s) for the job, in many ways, but I'll spare the details on that. It's just tougher today to get good help or just help in general. And times changed. It's will never be the same.

I recommend the Carey Ave location! I go there often because it's right by my place of employment with the Wyoming State Government. They're clean, continuously keeping it clean, the service is great, their manager IS managing and that is most excellent! Friendly staff goes a long way and I wish the South Greeley folks would get it together.

But for now, I will continue to keep supporting the business. The food is good and it's enjoyable. Taco John's is Iconic! Legendary! And the only place to get it is here!! It all started here! I LOVE THAT about this restaurant! I still love it to this day. Now, Taco John's, please please please bring back the ORIGINAL Chicken Sierra AND the Cream Cheese Flauta. Okay, and the Cherry 🍒 Flautas too!!! 😆 Please and...

   Read more
avatar
5.0
8y

I want to thank Millie at the Carey location for being extremely considerate and making for an awesome experience during my last TJ's visit. I had had a good but not great experience at the Yellowstone location, where some items had been forgotten. In short, Millie was exceptional at addressing the issue with me at this location, and I would like to note that Monica was also wonderful during this process as well. Overall, TJ's experience went from good to totally over the bar in this last week. Thanks to all involved!

P.S. My sister and her husband whenever in WYO make it a point to get TJ because they miss it in...

   Read more
avatar
1.0
5y

Jamie is awesome but when this Shelby guy takes over it is absolute trash. Instead of grilling it how the company has been for years he decides to not grill it properly on the grill and it always looks like wet flesh. Thanks Shelby. He is a real big guy hanging up the phone when I told him about it. You figure with a prissy name like Shelby he would at least be good at cleaning but he doesn't want to clean the grill so he puts everything in aluminum foil costing the company more money and the customers their long appreciated crunchy burritos!!...

   Read more
Page 1 of 7
Previous
Next