15 Best Mexican Restaurants in Cheyenne

“It’s my first eating here and their food is really good. My husband invited me to come with him in Cheyenne so I can try their food and it did not disappoint me. I ordered a seafood plate. I forgot what’s that name in their menu and OMG! It’s all balanced. My tummy was satisfied and happy. Highly recommended.“

“It’s great food friendly people working there“

“It’s my first eating here and their food is really good. My husband invited me to come with him in Cheyenne so I can try their food and it did not disappoint me. I ordered a seafood plate. I forgot what’s that name in their menu and OMG! It’s all balanced. My tummy was satisfied and happy. Highly recommended.“

“Great quesadilla! Very large and cheesy. Meat was tender and had a good flavor. Served with tasty green salsa too!“

“buen servicio desde que entras, la presentación de los platillos, el sazón y la gente atenta y servicial“

“quick service, friendly people“

“Wonderful food and a great vibe.“

“First visit and I will be back. I was in the neighborhood for some grocery shopping and needed some lunch. Ordered the street tacos to go. Yes, they were not piping hot after a 20 minute drive home, but they were still amazing street tacos!! The beans and rice did reflect the 20 minute delay 😒. My next visit I plan to sit and eat. The restaurant looked clean and appealing.“

“I don’t usually write reviews, but the contrast between QDOBA Mexican Eats and Chipotle Mexican Grill was so big it needed to be said.

Chipotle has completely fallen off. The food was sloppy, portions were weak, the place wasn’t clean, and the service felt rushed and annoyed—like customers were an inconvenience. For what they charge now, it was honestly pretty shit.

QDOBA, on the other hand, absolutely set the standard for this type of restaurant. The service was friendly and dialed in, the food was fresh and actually looked like it was made with care, and the restaurant itself was clean and well-kept. Portions were solid, flavors were on point, and the whole experience felt intentional instead of lazy.

If this is the future of fast-casual Mexican food, QDOBA is leading and Chipotle is coasting on a name they no longer live up to. Night and day difference.

The entire crew working tonight, deserves much more than than they are currently receiving. Making sure my family got exactly what they want, with smiles for miles the entire time.“

“Went here later in the lunch hour and everything was awesome! Authentic tacos, plenty of seating even though it was busy. The digital screens made ordering a breeze—quality of a great food truck with the ordering convenience of a modern restaurant. Food came quickly. Will definitely becoming back here for my street taco fix.“

“Ordered food in the driveway. Ordered a carne asada burrito with a quesadilla. Service was great fast/ polite and correct. Carne asada burrito was so delicious, meat was tender and flavorful, tortilla was nice and crispy! Haven’t gone inside but food was super delicious def be back!!!😍“

“Delicious takeout. Got the bean burrito with potato oles. Could not complain. The potato oles are fried to perfection. Don't know where taco johns gets the tortillas. Would like to know, because there good. So, if your in the Cheyenne and want good, take out Mexican fast food, go to Taco Johns. Don't go to taco bell. Thank you guys!“

“Every time I come to Cheyenne I make sure I go to Taco Johns. I wish they would bring back the salsa bar with the original recipes. The company has stated they brought back the original recipe in the packages, but it is not the same. Again, I hope they bring back the salsas and the salsa bar.“

“Excellent service, beautiful restaurant, affordable and good food. We were very impressed with Devin B. In particular. He was proactive, positive, and checked in on us as if we were dining at a fancy establishment. One of the best servers I have ever encountered. The rest of the staff was proactively cleaning or taking orders. Very well run store.“

“This location always impresses. Super nice folks whether you're doing drive through or inside ordering, which honestly puts them a step above most fast food anywhere right off the bat. Food is always quick, correct, and great. Top notch.“