13 Best Mexican Restaurants in Cheyenne

“This place is amazing! Best Mexican food around!“

“It’s great food friendly people working there“

“This place is amazing! Best Mexican food around!“

“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“

“When you walk through the doors, you can immediately tell that somebody put their whole heart into this place. The gorgeous setting is rivaled only by the fantastic food! The barbacoa breakfast burrito I got was full of meat and eggs, and also full of flavor! You can tell the barbacoa even by itself is amazing. I also got it smothered in green chili, half hot, half mild. The hot chili is just what I'm looking for when I'm looking for spicy- tickles the throat and clears the sinuses but doesn't dull the taste of the food. The mild is still bursting with flavor and compliments the fullness of the meat so well! The folks that work here do the atmosphere and the food justice with their friendly and sharp service. Our server anticipated everything we could want and need, kept the coffee, chips, and salsa full. Can't wait to be back and try more of the menu!“

“I'm new to town and moved from San Diego. I was really wanting some authentic Mexican food. The food and restaurant was very good. I wish the amount of beans was a little more, it was scrimpy. The only reason I gave a 4 star on service was because I had to wait for a long time for a soda refill, and eventually asked for one. I'm excited to go back soon. YUM“

“The new management here is amazing. Food was fresh and flavorful and left me feeling full and ready for the rest of my day. Darren and his team always make sure you are taken care of and go above and beyond to ensure that. I ordered a steak bowl and my steak was tender and delicious, truly an amazing dining experience. I'll absolutely be coming back!“

“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!“

“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.“

“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.“