13 Best Mexican Restaurants in Wyoming

We've selected Wyoming's finest Mexican eateries for you.

Lindo Mexico Restaurante Mexicano Mexican • $$
1742 28th Street Southwest, Wyoming

Customers` Favorites

Chimichanga Lunch Special
Order of Chips and Salsa
Cheesecake Chimichanga
Mojarra Al Mojo De Ajo
House Margarita Rocks
Side of Diabla Sauce
Nachos Lindo Mexico
Enchilada Kids Meal
Quesadilla Grande
Side of Guacamole

“The food and service is fantastic!“

4.6 Superb381 Reviews
QDOBA Mexican Eats Mexican • $
2380 Health Drive Southwest, Wyoming

Customers` Favorites

Burrito Bowl Topped with Freshly Grilled Adobo Chicken Brings the Flavor
New Mexican Street Corn Chicken Bowl
Create Your Own Mini Bowl
Create Your Own Burrito
Create Your Own 3 Tacos
Southwest Steak Burrito
Impossible Taco Salad
Create Your Own Bowl
Chips & Queso Diablo
Grilled Quesadilla

“It's a QDoba! You know what you're getting into! Very tasty, well made tex mex-americanized food made to order!
You can't have your food made a number of ways here. If you don't like americanized tex-mex this may not be for you!
But I happen to love QDoba. I like this location as well as it's always clean and easy to get to!

12 out of 10! Would eat again!!!“

4.3 Superb264 Reviews
Taco's El Caporal (28th St) Mexican • $
1717 28th St SW Suite B, Wyoming

Customers` Favorites

Grilled Green Onion
Tacos De Asada
Fajita Plate
Shrimp Tacos
Absolutely
Guacamole
Gorditas
Tamales
Chips
Tongue

“The food is pretty good it’s authentic and it’s very cheap so it’s not bad. This restaurant wants you to seat yourself and wait for a server and then once you’re done you go to the front and pay for your meal. I don’t really mind it but for some they might. I wish the menu had a better description of the ingredients in the menu items for example it only said tamale but there are many different types of meats and salsa to put into a tamale. I’d go again though because it was pretty good for a group of me and my friends.“

4.3 Superb189 Reviews
Tamales Mary Mexican • $
1253 Burton Street Southwest, Wyoming

Customers` Favorites

Costilla de Cerdo Tiene Hueso Picante Tamales
Black Bean and Cheese Tamales
Tamales Hoja de Platano
Pork Al Pastor Tostada
Tamales Hoja de Maiz
Tamales Corn Husk
Menudo Y Pozole
Mexican Chorizo
Marinated Pork
Rice and Beans

“I've been talking about the Quesabarria for over a year since we first tried them at Upheaval 2023. If I'm being honest this food truck was one of the selling points for my buying tickets again this year!“

4.3 Superb314 Reviews
Tacos El Caporal - Burton Mexican • $
1260 Burton Street Southwest, Wyoming

Customers` Favorites

Beef Tacos Tortillas Dip in Light Oil
Alambre Combination - House Specialty
Alambre De Asada - House Specialty
Tacos Al Pastor and Beef Fajitas
Rice and Beans - Arroz Y Frijoles
Grilled Green Onion - Cebollitas
Steak Taco and a Bean Gordita
Alambre Con Camaron w Shrimp
Street Tacos De Carne Asada
Shrimp Fajitas De Camaron

“I love this place. Not only is the food always delicious, but the quality and amount of food for the price beats most places in my opinion. What keeps me and my friends going back is the tasty food but superior customer service.“

4.5 Superb149 Reviews
Taqueria Maravatio Mexican • $
1100 Chicago Drive Southwest, Wyoming

Customers` Favorites

4 Different Salsas and Chips Mild Medium and Hot
Steak Chicken Shrimp Fajitas
Quesadillas Maravatio
Tacos De Carne Asada
Cheese Quesadilla
Torta De Chorizo
Tacos Al Pastor
Taco Al Pastor
Taco Plate
Gorditas

“First time here. Very nice.
Clean restaurant with very friendly and helpful staff
Cynthia waited on me and recommended the chicken tacos. I agree. Lots of flavor and well prepared.

The 2 tacos with beans and rice for just under $10 is a good deal.

They also have a wife selection of Gelato that looked good.

Glad I stopped by.“

4.5 Superb140 Reviews
Little Mexico Bar & Grill Mexican • $
5651 Byron Center Ave SW Ste 105, Wyoming

Customers` Favorites

Carnitas Wet Burrito Lunch Combo
Mexican Street Style Platter
Tacos Al Pastor and Barbacoa
Chicken Flautas Taquitos
Taco with Rice and Beans
Queso Charro with Chips
Southwest Chimichangas
Tres Amigos Fajitas
Chimichanga Dinner
Chicken Fajitas

“always an awesome time. food,drinks and the staff very nice.“

4.2 Good250 Reviews
El Toro Bravo Mexican • $
4300 Clyde Park Avenue Southwest, Wyoming

Customers` Favorites

Birria Tacos with Consume
Fried Chicken Burrito
Gordita Rice & Beans
Burrito Guadalajara
Chorizo Con Papas
Beef Wet Burrito
Gordita Campero
Rice and Beans
Birria De Res
Asada Burrito

“Las mejores gorditas que he probado 🤌 Lo recomiendo 💯“

4.1 Good210 Reviews
Elie’s Ice Cream Mexican • $
1284 36th Street Southwest, Wyoming

Customers` Favorites

Quesabirria Con Arroz Y Frijoles Quesa Birria with Rice and Beans
Elotes Preparado Prepared Mexican Corn on the Cob
Elote Entero Mexican Corn on the Cob
Elote En Vaso Mexican Corn in a Cup
Churro Loco Crazy Churros
Birthday Cake Ice Cream
Quesadilla 1
Banana Split
Steak Tacos
Mango

“The place is bilingual and friendly Excellent fusion culture anf also delicious food. Yummy“

4.6 Superb97 Reviews
New Beginnings Restaurant Breakfast • $
1506 Chicago Dr SW PP, Wyoming

“Miss rose is the best my family and I been coming for almost 20 years. She has always been there. Knows my family loves everyone equally. She keeps us coming back. I slipped up went to dennys worst mistake of my life I will drove the extra 20 minutes just for the good service and food. It's hard to find people that actually love their job and sje does it shows. Miss rose will always be a family member“

4.2 Good97 Reviews
Chili's Grill & Bar Tex-Mex • $
770 54th Street Southwest, Wyoming

Customers` Favorites

Chicken Bacon Ranch Quesadillas
Old Timer Burger and Fries
Sizzling Chicke Fajitas
Potato Cheese Bacon Soup
Chicken Enchilada Soup
Sweet Corn on the Cob
Old Timer with Fries
Mix & Match Fajitas
Southwest Egg Rolls
Spicy Shrimp Tacos

“You have the poster child for the "Perfect Server"her name is Patty and I will just say this,she is the most attentive,cheerful,happy(seems like it)cares about her customers,seems to really know her stuff,she knows how to interact with people a real people pleaser,seems to help her fellow servers,seems extremely committed to her job... My family and I ADORE her,will DEFINITELY be back to see PATTY!!! She's AMAZING ?“

3.6 Good434 Reviews
La Loteria Ice Cream Shop • $
705 28th St SW East, Wyoming

Customers` Favorites

La Mangollada MD 16 Oz
Las Enchiladas Verdes
Los Cheetos Con Queso
Side of Rice & Beans
Oreo Ice Cream Cone
La Hamburguesa Mex
El Diablito 20 Oz
Carne Asada Fries
Ladaleta De Crema
Churro Ice Cream

“They took a very long time to process my order, even though the appetizers were delicious. I was forced to wait for an hour even though there were only three customers in front of me when I placed my order. They got their orders right away, and I was still there waiting. I just had ordered cream-topped strawberries and nachos with cheese.“

3.5 Good189 Reviews
Tacos El Cunado 44th ST Mexican • $
2769 44th Street Southwest, Wyoming

Customers` Favorites

Steak Dine in: Yes Takeout: Yes
Rice and Refried Beans
Shrimp Quesadilla
Chips and Salsa
Tacos Y Burrito
Tortas Burrito
Rice and Beans
Chimichanga
Charro Beans
Wet Burrito

“I love it. I've been here 4 months now. and I've eaten from here a dozen times. and every time it smacks. they are always very pleasant.“

3.1 Average154 Reviews

You May Also Like