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
Mary Godfrey Playhouse
2706 E Pershing Blvd, Cheyenne, WY 82001
Nearby restaurants
Papa Murphy's | Take 'N' Bake Pizza
3201 E Pershing Blvd, Cheyenne, WY 82001
We Got Wieners
3406 E Pershing Blvd, Cheyenne, WY 82001
Firehouse Subs Pershing Blvd. Marketplace
3901 E Pershing Blvd Unit C, Cheyenne, WY 82001
Indian Tacos
Northeast Safety 2, Cheyenne, WY 82001
Jimmy John's
3306 McCann Ave, Cheyenne, WY 82001
Cheba Hut "Toasted" Subs
3838 Atkin St, Cheyenne, WY 82001, United States
QDOBA Mexican Eats
3927 E Pershing Blvd, Cheyenne, WY 82001
Pizza Hut
3901 E Pershing Blvd Unit A, Cheyenne, WY 82001
Durbar Nepalese and Indian Bistro
3515 E Lincolnway, Cheyenne, WY 82001
MrJims.Pizza
4001 Laramie St Unit B, Cheyenne, WY 82001
Nearby hotels
Fleetwood Motel
3800 E Lincolnway, Cheyenne, WY 82001
Rodeo Inn
3839 E Lincolnway, 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

3411 E Pershing Blvd, Cheyenne, WY 82001
3.9(478)
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

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

attractions: Mary Godfrey Playhouse, restaurants: Papa Murphy's | Take 'N' Bake Pizza, We Got Wieners, Firehouse Subs Pershing Blvd. Marketplace, Indian Tacos, Jimmy John's, Cheba Hut "Toasted" Subs, QDOBA Mexican Eats, Pizza Hut, Durbar Nepalese and Indian Bistro, MrJims.Pizza
logoLearn more insights from Wanderboat AI.
Phone
(307) 634-7430
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
Chips & Nacho Cheese
dish
Dr. Pepper
dish
Tropicana Lemonade
dish
Orange Juice
dish
Guacamole
dish
Sour Cream
dish
Orange Juice
dish
Spicy Chicken & Potato Griller
dish
Beef Burrito
dish
Kids Chicken Tenders - Sauce Choice

Reviews

Nearby attractions of Taco John's

Mary Godfrey Playhouse

Mary Godfrey Playhouse

Mary Godfrey Playhouse

4.8

(72)

Open 24 hours
Click for details

Things to do nearby

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
Powerful Voices Open Mic Show - Live Music, Comedy, Poetry+ More!
Powerful Voices Open Mic Show - Live Music, Comedy, Poetry+ More!
Thu, Dec 11 • 5:00 PM
Cheyenne, Cheyenne, WY 82009
View details

Nearby restaurants of Taco John's

Papa Murphy's | Take 'N' Bake Pizza

We Got Wieners

Firehouse Subs Pershing Blvd. Marketplace

Indian Tacos

Jimmy John's

Cheba Hut "Toasted" Subs

QDOBA Mexican Eats

Pizza Hut

Durbar Nepalese and Indian Bistro

MrJims.Pizza

Papa Murphy's | Take 'N' Bake Pizza

Papa Murphy's | Take 'N' Bake Pizza

4.3

(357)

$

Click for details
We Got Wieners

We Got Wieners

4.8

(3)

Click for details
Firehouse Subs Pershing Blvd. Marketplace

Firehouse Subs Pershing Blvd. Marketplace

4.6

(307)

Click for details
Indian Tacos

Indian Tacos

4.6

(5)

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

Courtney and Dale FosterCourtney and Dale Foster
Definitely a must try, was sceptical at first but quickly came around.. Not sure why this town has a taco bell this should be the ultimate taco stop.. I enjoyed my meal aside from the chicken, it tasted kinda way to processed kinda why I gave 4 stars... aside from that the sides ( guacamole, queso and sour cream ) tasted pretty typical... Those small potatoes are a decent add on, not expected at a taco stop but hey its unique to this brand... I snapped a picture of this hire center for anyone needing an extra income or job in general...Seems to be driven with Love Leadership. Huge plus.... Sweet tea is on point
Mandi JoMandi Jo
We order to go at least twice a month. This time around I ordered the chicken street tacos. I was not impressed.... they were COLD. I understand they have cold toppings but the chicken was colder than the lettuce and tomatoes. I will not order these again. I've heard from other about these being too cold as well, I should've listened. The service is always good and the wait is not bad.
kris morgankris morgan
We got our food home from the location on Pershing. When we took out the food this feel out of the wrapper. Gross and disgusting even if it was a teenager playing a joke.
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.

Definitely a must try, was sceptical at first but quickly came around.. Not sure why this town has a taco bell this should be the ultimate taco stop.. I enjoyed my meal aside from the chicken, it tasted kinda way to processed kinda why I gave 4 stars... aside from that the sides ( guacamole, queso and sour cream ) tasted pretty typical... Those small potatoes are a decent add on, not expected at a taco stop but hey its unique to this brand... I snapped a picture of this hire center for anyone needing an extra income or job in general...Seems to be driven with Love Leadership. Huge plus.... Sweet tea is on point
Courtney and Dale Foster

Courtney and Dale Foster

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!
We order to go at least twice a month. This time around I ordered the chicken street tacos. I was not impressed.... they were COLD. I understand they have cold toppings but the chicken was colder than the lettuce and tomatoes. I will not order these again. I've heard from other about these being too cold as well, I should've listened. The service is always good and the wait is not bad.
Mandi Jo

Mandi Jo

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.

We got our food home from the location on Pershing. When we took out the food this feel out of the wrapper. Gross and disgusting even if it was a teenager playing a joke.
kris morgan

kris morgan

See more posts
See more posts

Reviews of Taco John's

3.9
(478)
avatar
5.0
26w

Usually people are compelled to write negative reviews because a negative experience is something that tends to stay with you, especially when it comes to food and even more so when you pay for it. Well, I know what to expect from Taco John's in terms of their food and the locations are pretty consistent about the quality (4-stars because I don't like the spiciness of the beef) but what always gets me is that the employees are always great to me. Not being from the city or state and having moved here almost 2 years ago, I am still pleasantly surprised by how polite and helpful people are in the city generally but within the service industry especially and Taco John's specifically.

Food service jobs are among the worst types of jobs to work at. I've done delivery in a few different cities in two different states and the treatment I've received in that capacity is appalling. Now that most of the population has an internet connected phone with a camera, we are blessed to read the unhinged ramblings of the insanely entitled. Is it shocking when employees who have to endure shift after shift of abusive customers no longer seem to care?

I made an order after I'd finished working and I selected to pick it up in the drive-thru. Now, it used to be that I would get a text message with a link asking me to share my location so they would know when I was on my way. When I would click that link, the app would open with a question similar to "are you at the store now?" and I would select "yes" and then the order would be sent to the kitchen. Apparently that has changed. I received the text, but this time when I clicked on the link, the app opened to the order and it said "Order Complete!" It would not be such a big deal, but I had to pick up an order from another restaurant whose chicken quesadillas are superior to Taco John's. This other place seems to have a serious problem with Sunday evenings. I don't want to say who it is, but the name rhymes with Paco Fell. They seem to understaff every Sunday and apparently this happens at multiple locations. I spent about 30-40 minutes waiting in a drive-thru.

When I arrived to Taco John's and saw that my order had already been completed, I was a little annoyed that it had been sent to the kitchen without me having confirmed that I was at the store, but really it was the fault of management at the OTHER location for understaffing their restaurant. Probably something to do with corporate wanting to keep labor costs down.

But when I got to the window, the young men working inside informed me that my order had been disposed of because of how long it had been sitting, and that they were already in the process of making me a new order. That was not even necessary. I was fully prepared to eat my food the way that I was expecting it to be: old. The thing about it was that they seemed HAPPY TO DO IT. There was no snark about it. In fact, THEY were apoligizing to ME.

Look, I understand that it's fast food. I've had plenty of experiences with getting fries or chicken nuggets that had obviously been sitting for a while and it's annoying. Those experiences happen often enough and I stop spending my money at that particular place. I understand that the people working at the other place were maybe not so friendly, but it's probably not the first Sunday they've been through where the drive-thru line was taking 20 minutes per customer with no end in sight. I'm happy they got my order correct and if I didn't get a smile from them, I will find a way to survive.

But something tells me that if the situation had been reversed and it was Taco John's employees that had a 12-car line in the drive-thru, those employees would STILL have gone the extra mile and remade my food with a smile on their faces. I cannot think of a single instance where I've received poor service from Taco John's, but I feel like every time I DO go to one I feel as though I'm always getting the BEST service that I've ever gotten every time.

Thank you, gentlemen...

   Read more
avatar
2.0
7y

Old review from about 7 months ago...

We had takeout breakfast today. The breakfast burritos were good and so were Mexican style donuts. The bad part was that about half of the potato oles in both of the medium containers were dry and hard. I think you over cooked them Taco Johns. Everything else was fine. You need to watch your cooking time on those potato oles Taco Johns. Those potato oles were also on the cold side. All of us who tried them were disappointed.

New review today...

I gave them another chance today around 9:30 am which was about 7 months since my first above review. The order was made OK accept the coffee came up empty after filling my cup about half way. I asked the girl working the cash register to finish filling up my cup. The coffee behind the counter was also empty. She had to make to make a new pot. I did not have time to wait for the coffee to be made and I also did not have time to wait for a refund since they were helping another customer. Its seemed that they were a bit short handed for a Sunday morning. But then what do you expect from low ball trash can level wages that no body could even afford to alone pay their rent. Plus I suspect it might be like most other fast food places where management has a habit of screaming, yelling, and even insulting their workers. While I have not seen this bad treatment of employees at this store it is certainly very typical of most fast food places. Is it any wonder that fast food places have all new employees every few months or even every few weeks. BTW, while I was waiting for my order TWO other customers came up to the cash register one right after the other with complaints. One did not there guacamole and the other did not get their sour cream on their food. So that was at least three mistakes over less than 15 minutes while I was waiting for my food. Taco Johns you just lost another star....

   Read more
avatar
2.0
2y

Normally I don't have issues with the Taco Johns on the corner of Pershing and Ridge Road, but today was something else. I am unsure if it was an off day or not. I entered the store and couldn't get help from the employees even when I stood at the register. I finally waved an employee down and asked about my pickup order that was supposed to be ready 10 mins prior. The employee I spoke with was very short and rude; lacked basic customer service skills. Since the order wasn't going to be ready for the person I needed to get it to in time, I asked to cancel the order. Was told had to cancel on the app. Let her know the app said I needed to cancel with the store to which she mumbled something in frustration then got her manager. As mentioned, I normally don't have issues at this location but this experience...

   Read more
Page 1 of 7
Previous
Next