9 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

Burrito and Enchilada Platter
One Enchilada Rice and Beans
Beef Taco Salad with Rice
Salsa & White Sauce
Enchiladas Supreme
Texas Margaritas
Steak and Shrimp
Chips and Salsa
Fried Ice Cream
Burrito Grande

“loved my company and tacos, I was a very happy person. first timer“

4.7 Superb70 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
Lunch Pollo Asado
Quesadilla Texana
Enchilada Supreme

“Good food served piping hot! They have very fast and friendly Service as well. this place has been good for decades.“

4.6 Superb85 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
Fried Ice Cream
Chicken Fajitas
Burritos Texano
Grilled Chicken
Guacamole Salad

“⭐️⭐️⭐️⭐️⭐️ – Best Restaurant in Town! Zito’s Mexican Restaurant is hands-down the best spot in town! From the moment you walk in, you’re greeted with the warmest welcome and treated like family. The service is top-notch—fast, friendly, and always attentive. The owner truly cares about every guest, and it shows in every detail, from the atmosphere to the way each dish is prepared. And the food? Absolutely incredible! Every bite is full of authentic flavor, fresh ingredients, and that “made with love” touch you just can’t find anywhere else. Whether it’s their perfectly seasoned tacos, flavorful enchiladas, or their mouthwatering house specials, Zito’s delivers every single time. If you’re looking for great food, amazing service, and a place where the owner genuinely cares, Zito’s is the place to be. Five stars all the way!“

4.5 Superb79 Reviews
El Rey Tequila Mexican • $
3420 Boulevard, Colonial Heights

Customers` Favorites

T-Bone Steak with Rice Grilled Mushrooms and Onions
Lengua Taco and Pork Belly Tacos
Complimentary Chips and Salsa
One Burrito and One Enchilada
Mexican Street Corn
Pollo a La Parrilla
Shrimp Ceviche
Mojarra Frita
Birria Tacos
Carne Asada

“I am absolutely impressed with this restaurant! I've ordered from here twice and both times it was outstanding! The portions are generous, the prices are great, the food is well-prepared and very flavorful. Well done!“

4.5 Superb61 Reviews
Casa Don Jose Mexican • $
431 Southpark Blvd, Colonial Heights

Customers` Favorites

2 Chicken Enchiladas with Lettuce Sour Cream Rice & Beans
Chile Relleno Enchiladas De Mole Poblano
Camarones a La Diabla
Tacos de Carne Asada
Fresh Made Guacamole
Enchiladas Supremas
Quesadilla Texana
Chicken Taquitos
Fajitas Texanas
26 Dinner Combo

“Great food and wonderful service. Fully intend on being a regular and most certainly recommend.“

4.3 Superb86 Reviews
Los Bandidos Mexican • $
170 Southgate Sq, Colonial Heights

Customers` Favorites

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

“Impeccable. My daughter and I have been coming for years and we absolutely love this place and their delicious food.“

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

Customers` Favorites

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

“Very clean and fast service with quality food“

4.4 Superb109 Reviews
Taco Bell Fast Food • $
425 Charles H Dimmock Pkwy, Colonial Heights

Customers` Favorites

The One and Only Mexican Pizza
Black Bean Crunch Wrap
Cantina Chicken Bowl
Chicken Quesadilla
Cheese Quesadilla
Breakfast Burrito
Burrito Supreme
Cinnamon Twists
My Quesadilla
Nachos Grande

“Staff was great explaining new menu items and helping with finding them on the kiosk. Fast service everyone honestly seemed calm chill just going with the flow not like some places where everyone is screaming and running around doing nothing they had it together

Vegetarian options: Just ask to Substitute

Wheelchair accessibility: Had access“

3 Average44 Reviews
Taco Bell Fast Food • $
628 Southpark Blvd, Colonial Heights

Customers` Favorites

Vegetable Bowl with Rice and Beans
Doritos Locos Tacos Supreme
Toasted Chicken Chalupa
Grilled Cheese Burrito
Ground Beef Burrito
Beely Melt Burrito
Chicken Quesadilla
Taco Party Pack
Cinnamon Twists
Layer Burrito

“I’m giving the food 3 because after all it is Taco Bell. BUT everyone was pleasant, professional efficient. And the bathrooms, both the men’s and the women’s were pristine. !!!!!!!!!!
I’m going to remember this Taco Bell on the next road trip !!“

3.1 Average58 Reviews

Discover More In Colonial Heights

You May Also Like