Cancel

    Open app

    Search

    Taco John's

    2.3 (36 reviews)
    InexpensiveMexican, Fast Food
    Open 5:00 am - 12:00 AM (Next day)
    Updated a few days ago

    Order Taco John's Takeout or Delivery

    Taco John's Photos

    TACO JOHN'S ATMOSPHERE

    What's the vibe?
    Moderate noise
    Dogs allowed
    Good for groups
    Outdoor seating

    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
    Jess S.

    Don't get drive thru orders correct at all. But those potatoes are always so yummy. They always makesure to get ur food they missed with proof of receipt. Very yummy always

    that someone got from tacojohns on south greeley highway in Cheyenne wy
    Cory S.

    management needs to learn how to talk to customers. as well they need to make sure they are makeing all the order and not just half of the order. didn't get any food because they where rude and couldn't make the order correctly and get all the items. I would say if you go there make sure you get what u ordered before you leave. photo of an order from a guy the same day and they still couldn't do there job right.

    Super Nachos with runny cheese
    Kimberly W.

    We WERE lifetime customers of Taco Johns in Cheyenne, Wyoming. We have always enjoyed anything from a delicious egg & sausage breakfast burrito to one of their taco salads. We have never had an issue with them until tonight. We ordered from Taco Johns 1005 on 1.27.2019 @ 17:52 hrs thru drive-thru. The meat from the tacos, super nachos and burritos were disgusting. The taste was indescribable and the cheese appeared to have been watered down. My young men described the potato ole as a sweat taste. Extremely poor. We ordered over $40 in food only to be left with half the food uneaten and what was consumed left a sour after taste. Furthermore, our order was missing an item or two so we had to go inside the store. A large young man wearing a Trump T-shirt was told by a store manager to leave because she "wasn't having that in her store." The male wearing the shirt left the store without further incident or embarrassment from the stores manager. What has happened to your food, service and employees dedication? Never again will my family spend a dime in ANY of your restaurants.

    the building
    Paul S.

    June 6, 2014 Friday - dinner 9:00 PM 2 adults and a kid Atmosphere -3 stars Food - 3 stars Service - 5 stars Background - Been a very long drive from Reno and needed something quick. Atmosphere - 9 PM at a fast food restaurant and the place was empty I expect the place to be clean and organized. You guessed it the place was a mess, more of chaos then anything. Every single table was crooked, including the booths. The table near the pop machine had the napkin dispenser empty with the bag that holds them which was empty too. Food Drinks - Skipped this, I could have used a beer. Appetizer - none. My Main Course - Three soft shell tacos, my normal order, and yes I have been to several different Taco John's locations. The tacos were a little light on the fillings. But the real reason to go to Taco John's is for the potato ole's. They are tator tots disc with special seasoning. They were over cooked and not all of them were seasoned. Dessert - none. Service - Greeted right away from the cashier. He was great as my wife was distracted and was able to get the order out of her before she made her phone call. Future - Probably not as I am will not be spending anytime in Cheyenne anytime soon.

    I grew up with chain, and have always enjoyed the food. Tried the sopapilla taco and its great!

    See all

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of R D.
    0
    7
    5

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months 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 Ar K.
    1
    64
    2

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 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

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Casadee C.
    131
    34
    13

    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
    Photo of K C.
    2
    115
    117

    5 years ago

    Absolutely wonderful customer service!!! So nice and order was correct the wait wasn't long and the lines moved very quickly !!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 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

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Paul S.
    2211
    1585
    10940

    12 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rob M.
    30
    215
    42

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Wendy O.
    61
    33
    12

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mike R.
    13
    48
    0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mark T.
    13
    87
    10

    16 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

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Just buy a frozen burrito at the has station across the street. It will taste better and be cleaner.

    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 Brian H.
    74
    444
    1

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    wish i could give them zero stars. very unprofessional and very rude to customers. would not recommend going here.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    The workers at this taco johns are particularly friendly, and the food always tastes fresh.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Last 4 times I've gone my order has been incorrect. This time it was wrong and I got extremely sick from the food.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 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

    Review Highlights - Taco John's

    Taco John is a MILLION times better than Taco Bell or really other fast food taco place and I'm sad that I don't have them where I live.

    Mentioned in 3 reviews

    Read more highlights

    You might also consider

    Verify this business for free

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

    Verify this business

    Mi Tierra - Huevos rancheros con chorizo

    Mi Tierra

    (6 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 - mexican - Updated May 2026

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