Andy S.
2/11/2011
I went back to my H.S. reunion over the Summer. And I hit TJ's up as soon as I could. I had a 6 pack and a pound.....oh man...I was in heaven. In fact, I hit up this location because they have...
Taco John's
$
Closed
(23)
Photos
5421 Yellowstone Rd
Cheyenne, WY 82009
Full Menu Delivery Available at this location on the Taco John’s app and Doordash. At Taco John’s®, we serve traditional Mexican food—with a twist. By fusing bold American flavors with south-of-the-border spice, we’ve defined our signature menu. From our trademark Potato Olés® and freshly prepared tacos to our breakfast burritos and made-in-house tortilla chips, you’ll always find something to crush your craving. Come see why our customers become life-long fans. Visit at Taco John's Cheyenne today.
Reviews
3.5(23)
L H.
11/26/2025
I have loved Taco John's tacos since my first one in 1970. I still love those. The service here is also very good. However... I used to love the Scrambler breakfast. But they've changed it. First...
Teagan B.
5/8/2025
Robot taking order took forever, we were sitting for 15 minutes waiting for food, got our order completely wrong and cold food
S W.
7/29/2024
ProTip: If you have a choice, do not order inside unless you have a lot of time to waste. Instead go through the drive through. They give huge priority to the drive through while inside orders...
Raymond Scott A.
8/12/2024
Food was gross and way over priced, little to no nutritional value. Reminded me of weiner schnitzel of tacos. I heard other people recommend it, but I personally will not go there again.
Owner verified
See a problem?
You might also like
Partial Data by Infogroup (c) 2026. All rights reserved.
Partial Data by Foursquare.