Cancel

    Open app

    Search

    Taco John's

    3.3 (23 reviews)
    InexpensiveFast Food, Mexican
    Open 5:30 am - 11:00 pm
    Updated a few days ago

    Order Taco John's Takeout or Delivery

    Taco John's Photos

    You might also consider

    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

    a bowl of fried tater tots and a drink
    Sarah L.

    Love me some Taco John's! Grew up in ND and loved TJs but moved away and everywhere I have lived they just had the "other place" and there no comparison!! This restaurant was super clean and the staff was friendly and prompt. We even got to talk to a cute 72 year old employee who was retiring today!! Our order is always simple: beef taco's and Potato Ole's. Generous portions of meat, cheese and lettuce on our tacos and the Ole's were cooked and seasoned perfectly. An A++ Taco John's!

    Taco burger
    Chris M.

    Taco John's has always kinda been an inside joke to me and my friends whenever we visit Cheyenne. I remember this place being a dark and sorry excuse for a Mexican fast food place that did not even stand up to our worst fast food places back in Los Angeles. Boy how times have changed, we walked into a bright new fast food place that actually had good fast food. For old times sake I had the Taco burger and it was fabulous. I paired my burger with 3 shrimp tacos that were a little different being covered with a butter sauce rather than a Mexican flavored sauce, but either way it was delicious. Prices were good and the service was great. Laughing stock no more, T.J has stepped up to run with the big dogs, Aloha

    a tray of food

    See all

    Photo of L H.
    2
    93
    23

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Robot taking order took forever, we were sitting for 15 minutes waiting for food, got our order completely wrong and cold food

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of S W.
    1
    79
    8

    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 Amy B.
    0
    15
    0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Andy S.
    55
    37
    2

    15 years ago

    Helpful 3
    Thanks 0
    Love this 4
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Susie B.
    303
    69
    49

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 4
    Thanks 0
    Love this 2
    Oh no 0

    14 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    14 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    9 years ago

    Only car in the drive thru and took food about 10 minutes still. Potatoes came out soggy.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    15 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Bob R.
    0
    97
    0

    13 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

    Ask the Community - Taco John's

    Review Highlights - Taco John's

    The potato oles are perfectly cooked and fresh, their nacho cheese is tasty.

    Mentioned in 2 reviews

    Read more highlights

    You might also consider

    Verify this business for free

    People searched for Fast Food 354 times last month within 15 miles of this business.

    Verify this business

    Mi Tierra - Huevos rancheros con chorizo

    Mi Tierra

    (5 reviews)

    Food was good service was good Will be back to try other…read moreoptions in the menu Clean dining room bright and sunny

    The service was terrible, and we were the only two customers in the restaurant. The waiter and…read morewaitress barely acknowledged our presence, much less came back to ask if we needed a refill or how our meal was. We ordered enchiladas, and they came with an extremely spicy sauce. I asked if the enchiladas could be remade without the spicy sauce, and I was told no. The chips were cold and soggy. The salsa served with the chips is more of a tomato paste with hardly any other ingredients inside. The neighboring table asked the waitress about the salsa, and her response was, "Well, each chef makes things a little differently." The waitress just shrugged off the complaint and then walked away from their table. The refried beans tasted like they came out of a can, the rice had more white than Spanish in it, and the Barbacoa was beyond salty and not edible. The soup was delicious. I ate here a few months ago, and I thought it was one of the best places in Cheyenne to eat. But now I wouldn't recommend it. The restaurant was clean and pleasantly decorated . The music normally is a mellow, upbeat, religious tune; however, there was more hip-hop-style music playing, and the volume varied from low to high to total silence. Did I mention the service and the food were terrible? I went from recommending this place to not recommending it. I will probably never go there again.

    Taco John's - hotdogs - Updated May 2026

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