7 Best Mexican Restaurants in Colonial Heights

Take a look at our favorite Colonial Heights Mexican restaurants.

Mi Rodeo Mexican Grill Mexican • $
2208 Boulevard, Colonial Heights

Customers` Favorites

One Enchilada Rice and Beans
Beef Taco Salad with Rice
Steak and Shrimp
Guacamole Dip
Burrito Grande
Enchiladas
Pollo Loco
Cheese Dip
Carnitas
Burritos

“This was my mom and my first time here. When i say the food waa absolutely superb!! The service was quick too. As soon as we sat down they ran to the table with hot chips and dip lol Our server was great along with everyone else that helped her out. Will definitely be back“

4.8 Superb44 Reviews
Don Jose Mexican • $
3609 Boulevard, Colonial Heights

Customers` Favorites

Kids Chicken Strips with Fries
Nachos Supreme Nachos Grande
Chicken and Steak Fajitas
Carnitas w Rice and Bean
Lunch Arroz Con Pollo
Steak a La Tampiquena
Fajita Chicken Steak
Quesadilla Texana
Lunch Pollo Asado
Enchilada Supreme

“I don't need to rhapsodize about the art on the walls or the darling wait staff. You know, looking at the name and the location of the place, exactly the sort of American Mexican this place is and it delivers. The salsa has a nice zip to it (they definitely make their own), the chips are hot, the portions are generous, the avocado is ripe, the sauces are delicious...Honestly you can't really go wrong. Everything we selected, our waiter eagerly approved of. Well... Almost everything. Mom ordered flan ( My favorite! Per the waiter). I wanted something a little different and inquired about my options.Which is better, the churros or the sopapillas? And our waiter, after looking thoughtfully at me for a moment, pronounced in a tone that brooked no argument "The Flan."And you know what? He was right. It's immaculate.“

4.4 Superb63 Reviews
Casa Don Jose Mexican • $
431 Southpark Blvd, Colonial Heights

Customers` Favorites

Chile Relleno Enchiladas De Mole Poblano
Camarones a La Diabla
Chicken Enchiladas
Chicken Taquitos
26 Dinner Combo
Chicken Fajitas
Texas Fajitas
Chimichangas
Cheese Dip
Margarona

“This was my first visit and there will be more.I was pleasantly surprised because I’m not a connoisseur of Mexican food, but I do like it from time to time.Yesterday I got the burrito deluxe one with chicken, one with beef, and they accommodated my extra ingredients and it was very good. I hope this will be the customary dining experience here.The food looked good and tasted good, and I was very pleased with the overall experience. I might even say that it was a little better than some of the places I have been in the past. The waiter was fast and very good and the food came out quickly.This place hasn’t been open very long and I really really hope they do not lose their sparkle as many places do.“

4.2 Good95 Reviews
Chicken Fiesta Tex-Mex • $
458 Charles H Dimmock Pkwy Suite 2, Colonial Heights

Customers` Favorites

Chicken Quesadilla
Chicken Taco Salad
Rotisserie Chicken
Guacamole & Chips
Steak and Cheese
Chicken Parilla
Fried Plantains
Fried Ice Cream
Enchilada Combo
Quarter Chicken

“Excellent quick Spanish food!Love everything about their menu. I had the half chicken with rice and yucca. Their yucca is amazing! Rice is awesome and the chicken is, too.They totally nail the flavor, large helpings, quick service and a good value as well. They check every box with excellent food and service.This time we dined in and loved it, as we always do.“

4.2 Good81 Reviews
El Rey Tequila Mexican • $
3420 Boulevard, Colonial Heights

Customers` Favorites

Lengua Taco and Pork Belly Tacos
One Burrito and One Enchilada
Complimentary Chips and Salsa
Mexican Street Corn
Mojarra Frita
Steak Bowl
Aguachiles
Carnitas
Birria
Asada

“The food is a 10 out of 10!! The waiters were great. They were attentive and pleasant. The food was fresh and hot. My Strawberry pina colada daiquiri stayed frozen, and the alcohol didn't separate throughout my meal like other places, which I loved.“

4.2 Good78 Reviews
Los Bandidos Mexican • $
170 Southgate Sq, Colonial Heights

Customers` Favorites

Guacamole and Chips
Carne Asada Fries
Chips and Salsa
Fresh Guacamole
Chicken Fajitas
Rice and Beans
Fajita Burrito
Guacamole Dip
Texas Burrito
Chimichanga

“Los Banditos is the best Mexican restaurant around. They're in a great location. The restaurant is very clean and the waitresses are very friendly. They also have good management. The prices are very reasonable and the food is exceptional. We visit here about twice a week. I highly recommend l o s Bandidos. I give them five stars.“

3.9 Good47 Reviews
El Caporal Mexican Restaurant Colonial Heights Va Mexican • $
241 Charles H Dimmock Pkwy, Colonial Heights

Customers` Favorites

Tostaguac Beef Tips Burrito & Rice
Chips Salsa and White Sauce
Salsa & Chips Combo
Chipotle Fajitas
Carne Asada Fries
Chicken Fajitas
Burritos Texano
Grilled Chicken
Fried Ice Cream
Guacamole Salad

“I love this restaurant. Been going for years. Definitely get a different experience if i order delivery versus eating inside. I’ll never door dash this place maily because what i order isnt on the door dash menu but also it isnt the same. It is a little pricier than most other Mexican restaurants but they do season their food very well and it tastes fresh. Their white sauce is in point. Which for Virginians that is very important lol. Servers are always kind and efficient and we never have to wait for a table or wait long for our food. One of my go-tosParking: Decent amount of spots but it is a shared parking lot a little because they are in a strip mallKid-friendliness: I brought my 8 month old and we had no problems. They also have a kid menu for older kids“

3.9 Good46 Reviews
Loading...

Discover More In Colonial Heights

map Map