8 Best Mexican Restaurants in Cheyenne

Don't miss these Cheyenne Mexican restaurant gems. From the Tacos to the Chimichanga, have a fantastic Mexican dining experience and enjoy some of the town's tastiest Mexican food.

Tres Amigos (Lincolnway) Mexican • $$
2414 W Lincolnway, Cheyenne

Customers` Favorites

Side of Rice Beans and Guacamole
Chips and Salsas Mushroom Salsa
Bacon Wrapped Jalapeno Poppers
Enchilada Chimichanga Dinner
Complementary Chips and Salsa
Habanero Chicken Wings
Chicken Chipotle
Fried Ice Cream
Mushrooms Salsa
Chile Colorado

“Wonder dining experience, our food was fresh, the Mushroom Pico was such a unique, refreshing flavor. Mango Chamoy Margarita was on point and had a great selection of tequila priced appropriately! Must try, I will definitely be back again! Customer service experience was wonderful!“

4.6 Superb101 Reviews
Tres Amigos (Dell Range) Mexican • $$
1802 Dell Range Blvd #2, Cheyenne

Customers` Favorites

Chile Relleno Tostada Enchilada Rice and Beans
Carne Asada with Tamale
Chicken Fajitas
Fiesta Burrito
Tamale Plate
Chimichanga
Churros
Birria
Tacos

“The staff were very friendly and accommodating. Food was delicious and very generous portions. The restaurant had a nice atmosphere and was very clean. The prices were very very reasonable. 100% would recommend and come back.UPDATE:We got stuck half day in town due to road closures and had to go back for more of this delicious food. One more time awesome all around.“

4.4 Superb122 Reviews
Hacienda Guadalajara Cheyenne Mexican • $
317 E Lincolnway, Cheyenne

Customers` Favorites

Corn Chips and Salsa and Bean Dip
Green Chili Chimichanga
Cheese Dip Chimichanga
Two Enchiladas Plate
Colorado Burrito
Chicken Fajitas
Chile Relleno
Burrito Loco
Green Chili
Vegetarian

“This is the most delicious Mexican restaurant I’ve eaten here in the states the food was a very great portion delicious and service was the best by all the employees and the restaurant the interior very welcoming and beautiful! Will for sure come againBest Mexican food I’ve had in the USA.“

4.4 Superb97 Reviews
Guadalajara Mexican Restaurant Cheyenne Mexican • $
1745 Dell Range Blvd, Cheyenne

Customers` Favorites

Fajitas for Two with Three Choices
Chips with Spicey and Mild Salsas
Cheese and Onion Enchiladas
Guadalajara Taco Salad
Cheese Dip Chimichanga
Camarones a La Diabla
Expresso Burrito Pork
Enchiladas Ranchera
Mexican Stir-Fry
Chicken Fajitas

“Every time I go to Guadalajara I am greated with a friendly smile and warm welcome. The wait staff always remembers me from my previous visits and makes me feel at home. The chips and salsa is tasty and easy to fill up on. But, you shouldn't because the food portions are abundant and delicious! Also, their Cadillac Maragarita is good and strong! I try going there at least once a month!“

4.3 Superb74 Reviews
Tortilleria La Paz Mexican • $
200 E 18th St, Cheyenne

“OMG!!! this is my favorite place for so much. They really are the best tacos and burritos and they make fresh pork rinds. Jesus christ, I love this place and the people are really great to see and talk to when I go in. I LOVE THIS PLACE!!!!“

4.6 Superb33 Reviews
Best Tacos y Burritos la Paz Mexican • $
200 E 18th St, Cheyenne

Customers` Favorites

Barbacoa Burrito
Street Tacos
Quesadilla
Menudo Soup
Asada Taco
Plates

“I had not come to eat, because I live in Tx, but every time I come to Cheyenne it is a place where you find good Mexican food, especially their barbecue tacos and their menudo, personally it is a place where their food does have a very good touch original mexican food, in my personal taste very good mexican food “

4 Good47 Reviews
QDOBA Mexican Eats Mexican • $
3927 E Pershing Blvd, Cheyenne

Customers` Favorites

Burrito Bowl Topped with Freshly Grilled Adobo Chicken Brings the Flavor
Hand-Crafted Guacamole & Chips
Impossible Fajita Burrito
Southwest Steak Burrito
New Fajita Veggie Bowl
Quesadilla Kids Meal
Queso and Chips
Taco

“Shout out this worker named grace she did grace super sweet and kind made my food perfect I couldn’t ask for a better experience!Vegetarian options: There are vegetarian options and you are able to choose no meat they have black beans and pinto as well as white rice and brown rice!Wheelchair accessibility: Handicap parking and curb slope for access“

3.9 Good60 Reviews
QDOBA Mexican Eats Mexican • $
1958 Dell Range Blvd Unit F, Cheyenne

Customers` Favorites

Burrito Bowl Topped with Freshly Grilled Adobo Chicken Brings the Flavor
Chicken Quesadilla
Naked Burrito Bowl
Pulled Pork
Cholula Hot
Tri Tip Bowl
Burritos
Taco

“I was in town with a friend for a doctors appointment we decided to try Qdoba for the first time, Dannie was very helpful in helping with food suggestions. My friend is recovering from hip surgery and Dannie went out of her way to help us carry our food to our table, we will definitely be back. Thank you Dannie for all your wonderful help.“

3.5 Good44 Reviews
Loading...

Taste More In Cheyenne

map Map