Cancel

    Open app

    Search

    Taco John's

    3.2 (25 reviews)
    InexpensiveFast Food, Mexican
    Open • 5:30 am - 11:00 pm
    Updated 2 months 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 Andy S.
    55
    37
    2

    16 years ago

    Helpful 3
    Thanks 0
    Love this 4
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of L H.
    2
    93
    23

    11 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 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of S W.
    1
    79
    8

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    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

    3 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

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Mars B.
    0
    41
    10

    5 years ago

    Tried Taco John's for the first time, and food was good. The place is fairly clean. Overall, I had fairly good experience.

    Helpful 0
    Thanks 0
    Love this 0
    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 Susie B.
    303
    69
    49

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 4
    Thanks 0
    Love this 2
    Oh no 0

    15 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

    10 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

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

    Verify this business

    Tres Amigos - Huevos Machaca

    Tres Amigos

    3.9(11 reviews)
    1.7 mi

    We were sat pretty fast and servers were attentive. They brought us more tortillas without us…read moreasking when they found out we were sharing the molcajete. It was delicious and a great place to share a family meal.

    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.

    Photos
    Tres Amigos - Restaurant

    Restaurant

    Tres Amigos - Chips (not overly salted) with hungos (mushrooms) salsa and red salsa

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

    Tres Amigos - Menu

    See all

    Menu

    Mi Tierra - Huevos rancheros con chorizo

    Mi Tierra

    3.3(7 reviews)
    2.7 mi

    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.

    Photos
    Mi Tierra
    Mi Tierra - Barbacoa breakfast burrito

    Barbacoa breakfast burrito

    Mi Tierra - Smothered Asada burrito Cheese enchiladas with green sauce. Delicious!

    See all

    Smothered Asada burrito Cheese enchiladas with green sauce. Delicious!

    Taco John's - hotdogs - Updated October 2026

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