13 Best Mexican Restaurants in Cheyenne

“We’ve been going to Tres Amigos pretty regularly for about 18 months since we moved to Cheyenne. We’ve always had great service and great food at the Lincolnway location. Recently we’ve gone with bigger groups of 9-10 people after our chapel service on base, but today we went with 18 people, children included and the staff smashed it out of the park. We were so impressed and so thankful. Everyone on the Tres Amigos team did such a wonderful job. They sat us pretty quickly, got our drinks out and kept our cups full and all of our food came out correctly and hot. So thank you! You’ve got loyal customers til we move on to our new duty stations!“

“We’ve been going to Tres Amigos pretty regularly for about 18 months since we moved to Cheyenne. We’ve always had great service and great food at the Lincolnway location. Recently we’ve gone with bigger groups of 9-10 people after our chapel service on base, but today we went with 18 people, children included and the staff smashed it out of the park. We were so impressed and so thankful. Everyone on the Tres Amigos team did such a wonderful job. They sat us pretty quickly, got our drinks out and kept our cups full and all of our food came out correctly and hot. So thank you! You’ve got loyal customers til we move on to our new duty stations!“

“It’s great food friendly people working there“

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

“Love their food, especial the salsas!!! Meat is tender with flavor! Always delicious!!! Thank you!!!“

“I had a chicken burrito with brown rice, pinto beans, habanero sauce, green sauce, Cholula, cheese lettuce, onions, corn, and sour cream.

I was not disappointed. My last few bites were lackluster, however, did not upset (ruin) the overall meal“

“Such a wonderful experience. Great food, great service, great atmosphere!
Highly recommend this family establishment!

Parking: North of the building- roughly 25-30 spots
Drive through available - which is also awesome.“

“QDOBA on Dell Range is my favorite place to eat in Cheyenne! The food is delicious, the staff is friendly, and the value is fantastic.

Dietary restrictions: Easy to eat gluten free! (Chips cooked are in shared fryer with gluten tortillas, though.)“

“I hadn’t been to their new location and it is so cute! The food is always SO DELICIOUS. Highly recommend.“

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

“The super nachos where loaded down like I had done it myself, the burrito was good the tater tots where a little salty however the past three years I have stopped adding salt on my own so it could be me.
However the costumer service was very good. First he listened to my anecdotal story about driving and eating then brought my order to my table .
The dining room was very clean and nice.“

“Andrew running the drive-through this morning absolutely made my day. He was In a good mood and he made me laugh I appreciate the customer service. You never know what someone’s going through so just being in a good mood can help spread joy.“

“Everything was made exactly the way it should be with fast service and a smile :)

Vegetarian options: You can literally make anything on the menu vegetarian. Replace the meat with refried or black beans or both, and then anything on the menu is vegetarian.“