Fast-food chain featuring Mexican-inspired tacos, burritos, nachos & breakfast fare.
Address and Contact Information
Address: 5421 Yellowstone Rd, Cheyenne, WY 82009
Phone: (307) 637-2863
Website: https://locations.tacojohns.com/wy/cheyenne/5421-yellowstone-rd/
Order and Reservations
Order: Order online
Related Web Results
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 …
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 …
3308 Dell Range 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 3308 Dell Range Blvd in Cheyenne, WY is all about …
Reviews
Mikel 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!
… moreJeramiah Kardules
This is by far the best location in town. Food was delicious Service was quick and friendly. Will definitely be back for more!
… moreBryson Barber
Total garbage. I said out loud “is there even any eggs in this??” Because my burrito was so tiny and pathetic. I’ll stick to making my own stupid burritos.
… moreLast 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
… moreLJS “E”
Just went through the drive through so am not able to go back becsuse of time. I got a super potato ole’ the potatoes are cold and there’s hardly anything else besides cold potatoes- no tomatoes hardly any cheese and the sour cream amount isn’t bigger than the top of my finger. I asked for sauce and have none in my bag. I could usually go back but cant today. We shouldn’t have to go back and beg for what we pay for. Give us what we deserve and order please. Very frustrated. Very disappointed
… morekuang huang
Not bad at all. Better then Taco Bell and the potato tots were delicious and hard taco was perfect. Would definitely go back
… moreErick Roth
Not a fan they can never get your order correct and you never get what you pay for there burritos are so small over charged.
… moreEvan 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.
… moreanna olsen
The food is good, service when in drive thru is fun actually. However it’s quite a different story inside the restaurant. Everyone pretty much ignores that you are there at the counter wanting to place an order. I hate those places where they have this machine where you order by yourself. Can I please get some live help and in a timely manner?
… moreSquatchy
Cashier lady was awesome! Food was fine. The manager was too lazy to even cut a quesadilla. The manager has no sense of urgency everybody was waiting way way longer than should. And the manager couldn’t apologize for nothing just give dirty looks
… more