Cancel

    Open app

    Search

    Taco John's

    2.6 (26 reviews)
    InexpensiveMexican, Fast Food
    Open 6:00 am - 9:00 pm

    Order Taco John's Takeout or Delivery

    Taco John's Photos

    You might also consider

    More like Taco John's

    Recommended Reviews - Taco John's

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Justin A.

    Having never been to Wyoming before a few months ago, I was caught by surprise at the name of this little Cheyenne institution: Taco John's. What the hell is that? John's taco shop? Is that like Taco Bell but not. The thing is that there are apparently like a dozen of these things hanging around Wyoming. Hell the civic center or something is called the the Taco John Center. They have sporting events and such there... Who the hell is Taco John?! Feeling peckish and finally deciding to see for myself what this was all about, I meandered my way into the Taco Johns in downtown Cheyenne. For starters, it was busy as hell. But I will admit the staff was on top of things and moved the traffic along at pace that was quite impressive. The place looked clean and the prices were affordable. I ordered to Tacos and the loaded chicken burrito meal or something like that. They have this wierd but endearing thing where they serve mini hash browns with dipping cheese with all their meals. Interesting, not altogether bad, I suppose. The food itself was.. okay. No complaints. No compliments. I got what I paid for in manner that was polite and casual. Will I return, meh.. depends on how much weight I'm trying to gain, but overall a good experience.

    Super (shitty) Burrito!!
    Joel P.

    This is a freaking JOKE!!! if you can't roll a freaking burrito... don't work at a Tex-Mex place. Quality control at any Taco Johns is a god damn joke!!!

    Third or Fourth time I've received a roughed up taco salad from here. WTF is wrong with these people? Not even busy, the only car at the drive-thru.

    See all

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Susan F.
    3
    178
    15

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    9 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Joel P.
    4
    40
    37

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Business owner information

    Photo of Taco John's C.

    Taco John's C.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of J B.
    2
    125
    1519

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rain V.
    61
    30
    1

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sean R.
    243
    416
    34

    13 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mateo R.
    21
    127
    11

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    15 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of John M.
    19
    28
    5

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Taco John's

    You might also consider

    Verify this business for free

    People searched for Mexican 552 times last month within 15 miles of this business.

    Verify this business

    Tres Amigos

    Tres Amigos

    3.8
    (9 reviews)
    2.0 mi

    Vegan options as well as vegetarian options. One of the few Mexican restaurants where I can get…read morevegetarian options. I now get those same items vegan by telling the server to remove the dairy (cheese and sour cream), and picking sauces which contain no dairy. This on my favorites list in Cheyenne. While the refried beans are cooked with lard, the black beans are vegetarian, as is the rice. It's rare to find a Mexican restaurant that does not have chicken stock in their rice. This is one of the few. I've eaten here for about since this location opened, and the other location since it opened about 3 years ago. While they serve breakfast, they don't open until 11 AM. The dinners I've had here are enjoyable. We really like their mushroom salsa. Yep, mushroom salsa. Their regular salsa is very good. If you want more intense ask for habanero sauce on the side. I appreciate their chip aren't too salty. There barely is salt on them. Too often tortilla chips are way over salted. The are also one of the few place which make Original Margaritas correctly: lime juice, Contreaun, Triple Sec, and Tequila, nothing else other than ice. They have other variation for those who like them, but finding a correctly made Original Margarita is about as rare as finding Mexican Rice without chicken stock.

    The food was fantastic, service was great, very clean and authentic restaurant! We will definitely…read morebe back, we had a great experience

    Photos
    Restaurant
    Restaurant
    Chips (not overly salted) with hungos (mushrooms) salsa and red salsa
    Chips (not overly salted) with hungos (mushrooms) salsa and red salsa
    Menu

    See all

    Menu

    Taco John's - mexican - Updated July 2026

    Loading...
    Loading...
    Loading...