Cancel

    Open app

    Search

    Taco John's

    2.3 (36 reviews)
    InexpensiveMexican, Fast Food
    Open 5:00 am - 11:00 pm
    Updated 1 month ago

    Order Taco John's Takeout or Delivery

    Taco John's Photos

    TACO JOHN'S ATMOSPHERE

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

    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

    10 months ago

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

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    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 Ar K.
    1
    64
    2

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 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

    8 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
    Photo of Paul S.
    2206
    1585
    10940

    12 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of K C.
    2
    116
    118

    6 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

    5 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

    2 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
    Photo of Rob M.
    30
    215
    42

    10 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

    8 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
    90
    14

    16 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

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 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

    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

    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

    12 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

    12 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

    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 455 times last month within 15 miles of this business.

    Verify this business

    Mi Tierra

    Mi Tierra

    3.5
    (8 reviews)
    1.5 mi

    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.

    I tried this place today after reading positive reviews of the food. I'm wondering if and where…read moreanyone who approved of their food ate previously?! Taco bell could teach them about Mexican food. Store bought salsa, tasteless chicken, boxes soda de aros. Don't waste your time or money on this place.

    Photos
    Mi Tierra
    Barbacoa breakfast burrito
    Barbacoa breakfast burrito
    Smothered Asada burrito Cheese enchiladas with green sauce. Delicious!

    See all

    Smothered Asada burrito Cheese enchiladas with green sauce. Delicious!

    Taco John's - mexican - Updated August 2026

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