Fast-food chain featuring Mexican-inspired tacos, burritos, nachos & breakfast fare.
Address and Contact Information
Address: 3411 E Pershing Blvd, Cheyenne, WY 82001
Phone: (307) 634-7430
Website: https://locations.tacojohns.com/wy/cheyenne/3411-e-pershing-blvd/
Order and Reservations
Order: Order online
Photo Gallery
Related Web Results
3411 E Pershing Blvd – Tacos, Burritos, Potato Olés – Taco John’s
With its fusion of distinctive flavors and south-of-the-border spices, Taco John’s® Cheyenne located at 3411 E Pershing Blvd in Cheyenne, WY is all about …
5421 Yellowstone Rd – Cheyenne – Taco John’s Locations
With its fusion of distinctive flavors and south-of-the-border spices, Taco John’s® Cheyenne located at 5421 Yellowstone Rd in Cheyenne, WY is all about …
Cheyenne – Greeley Highway – Taco John’s Locations
With its fusion of distinctive flavors and south-of-the-border spices, Taco John’s® Cheyenne located at 101 S Greeley Hwy in Cheyenne, WY is all about …
Reviews
T G
If I wanted a tortilla for breakfast that’s what I would’ve ordered. Shredded cheese is missing. Shame on you TJ. Ripping people off.
… moreCasey Harbick (Freddie)
AI order taker next level weird. Employees don’t know menu either and can’t explain why I’m being charged $4 more than expected. After doing my own research. Menu combos are for a small, not a medium. That’s why.
… moreCourtney 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
… moreNot 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
Mark Novolex
Decent location, standard Taco John’s fare. Service is good which is unfortunately covered up by the robot drive through order taker. Pretty much a normal Taco John’s otherwise, nothing unique about layout nor decor as far as I could tell. Usually able to get through the drive through pretty quick.
… moreMandi 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.
… moreJ Gage
Food was great. What else can you expect from fast food. They were quick. The ole’s were awesome as always.
… moreCorey Gonzales
Every time I come to Cheyenne I make sure I go to Taco Johns. I wish they would bring back the salsa bar with the original recipes. The company has stated they brought back the original recipe in the packages, but it is not the same. Again, I hope they bring back the salsas and the salsa bar.
… moreDennis Flynn
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 from Pershing.
… moreFood 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 from Pershing.
Damien Huggard
AI robot drive-thru voice was a little odd but it worked and worked well. The food at this location is always spot on and the staff is super friendly. Six-pack and a Pond for the win.
… morekris 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.
… more