35 Best Mexican Restaurants near Fort Eustis

QDOBA Mexican Eats Mexican • $
1386 Washington Blvd, Fort Eustis

Customers` Favorites

Burrito Bowl Topped with Freshly Grilled Adobo Chicken Brings the Flavor
Cholula Hot & Sweet Chicken Bowl or Burrito
Brownie
4 Good13 Reviews
La Terraza Mexican Grill Mexican • $
264 McLaws Cir, Williamsburg - 7.76 miles

Customers` Favorites

Chicken Quesadilla and Enchilada
Steak and Shrimp Fajitas
Corn Chips and Salsa
Lunch Chicken Fajitas
San Jose Burrito
Fajitas Texanas
Fajitas Sides
Guacamole Dip
Chips Salsa
Cheese Dip

“Our fav!!! We absolutely love the food and atmosphere and will go out of our way to dine here. Absolutely delicious every time!“

4.7 Superb193 Reviews
Jose Tequilas Mexican Bar And Grill Mexican • $
205 Bypass Rd, Williamsburg - 11.94 miles

Customers` Favorites

Kids North of the Border Nachos
Complementary Chips and Salsa
Jose Tequila's Dipping Trio
Queso Fundido Choriqueso
Mexican Fried Ice Cream
Pork Belly Street Tacos
Steak Fajita Dressing
Enchiladas Rancheras
Mexican Street Corn
Pollo A la Parrilla

“What can I say except Go Go Go!!! I love this place and their drinks are goooood!!! I left my wristlet wallet on my seat and about an hour later I realized it and called. They had it. Fully in tact, everything still inside (cash and all!) I love this place!!! The drink with the corona is sooooo GOOD! Tell them Mrs. Hibachibuddha sent ya!!“

4.4 Superb205 Reviews
Juan’s Taqueria & Cantina Mexican • $
1220 Richmond Rd, Williamsburg - 11.73 miles

Customers` Favorites

Carne Asada Fries with Cheese Dip
Tacos Al Pastor Y Lengua
Smoked Brisket Tacos
Tacos de Carne Asada
Empanadas De Birria
Chips and Salsa
Margarita Float
Nachos Supreme
Tacos de Birria
Steak Fajitas

“We ordered pick up thru postmates Saturday April 20th and we were extremely happy with everything we ordered. we ordered the quesabirria which was so big my 3 yr old thought it was a pizza and I was so happy with the size because I got to eat it for a couple days for lunch too. we also got the beef tips chimichanga dinner, queso dip and guacamole. Everything was just so delicious. I will definitely recommend them and I will definitely order from here again in the future! Thank you Juan's Taqueria for a lovely dinner experience! - Williamsburg location“

4.5 Superb110 Reviews
7 Mares Mexican Grill Mexican • $
1338 Richmond Rd, Williamsburg - 12.07 miles

Customers` Favorites

Quesabirria Tacos Dipping Sauce
Chori Pollo & Queso Fundido
Grilled Steak Fajita
Cheese Only Nachos
Enchiladas Bandera
Guacamole Mexicano
Steak a La Mexicana
Seafood Chimichanga
7 Mares Special
Chips and Salsa

“My family and I all love 7 Mares Mexican Grill! I was raised in Southern California, and this restaurant tastes like home. The staff are warm and friendly, and the atmosphere is comfortable and welcoming. The Quesabirria street tacos are my favorite. I highly recommend this restaurant, especially if you’re looking for good comfort food ?“

4.5 Superb110 Reviews
Chihuahua's Mexican Grill Mexican • $
Marketplace at Oyster Point, 309 Oyster Point Rd, Newport News - 4.9 miles

Customers` Favorites

OH My These Are Mouth Watering Pork Carnitas
Seafood Chimichanga
Burrito California
Seafood Enchiladas
Smothered Burrito
Tacos De Pescado
Carnitas Tacos
Burrito Grande
Burrito Fundido
Burrito Diablo

“😍This is the BEST resteraunt in Newport News...IMO“

4.5 Superb99 Reviews
Jose Tequila's Mexican Grill and Bar Mexican • $
615 Thimble Shoals Blvd, Newport News - 7.15 miles

Customers` Favorites

Street Tacos Mahi Mahi Al Pastor Camaron and Carnitas
Jose Tequila's Pork Rind Nachos
Boom Boom Chicken Enchiladas
Margarita Grilled Chicken
Taco Salad Lunch Specials
Mexican Fried Ice Cream
Bang Bang Shrimp Tacos
Ignited Tequila Fajitas
Tres Enchilada Platter
Churros with Ice Cream

“Jose is a comfortable atmosphere to come to eat tasty foods and enjoy great drinks.“

4.3 Superb203 Reviews
La Tolteca Mexican • $
135 2nd St, Williamsburg - 10.36 miles

Customers` Favorites

Extra Bag of Chips and Salsa
Street Tacos 4 Carnitas
Guacamole Mexicano
Small Chips & Salsa
Taco Salad Tolteca
Taquitos Mexicanos
Cheese Quesadilla
Enchilada Suprema
Burrito San Jose
Jalapeno Fajita

“it was great will be back“

4.4 Superb130 Reviews
Cazadores Mexican Grill Carniceria Mexican • $
203 Richneck Rd Suite B, Newport News - 2.72 miles

Customers` Favorites

Green Banana and Chicken Beans Cheeses and Guacamole
Pollo Con Tajadas Y Papá Loca
Caldo de Res Para la Cruda
Chicken Fajitas De Pollo
Chips Salsa and Queso
Torta de Carne Asada
Tacos De Carne Asada
Tostada de Camarón
Chuleta Con Tajadas
Quesabirria Tacos

“We visited the Restaurant for the first time on March 5th 2025,and the the restaurant was very clean,decorated nice and the shrimp tacos and beef tacos was Great!Can't forget our service!Will return and invite others!“

4.4 Superb129 Reviews
Plaza Azteca Mexican • $
12099 Jefferson Ave, Newport News - 5.83 miles

Customers` Favorites

Complimentary Chips and Salsa
Fresh Table Side Guacamole
California Fish Tacos
Enchiladas Rancheras
Chicken Chimichangas
Chicken Fajita Salad
Side Salsa Chipotle
Chicken Fried Rice
Enchiladas El Jefe
Burrito San Jose

“Another great time spent here! I had the San Jose Burrito! Soooo good! I like the kick of spice added. I also had a margarita (lime). Happy hour special. Wonderful. The place is always clean, plenty of parking (except for Cinco de Mayo) and always a popping environment! We also had the steak fajitas, forgot to picture it ?, it was good as well???. It has changed managers, but it’s still a fantastic place for a good time. Food comes out hot, fresh, and fast. We’ll be back soon!“

4.4 Superb103 Reviews
Los Paisanos Mexican • $
7103 Pocahontas Trail, Williamsburg - 9.19 miles

Customers` Favorites

Latin Style Breakfast
Huevos Con Chorizo
Tex-Mex Benedict
Shrimp Enchiladas
Tex-Mex Beneditc
Fried Ice Cream
Tacos de Calle 4
Chile Relleno
Carne Asada
Carnitas

“jonathan weiss“

4.6 Superb64 Reviews
Guapo’s Mexican Grill Mexican • $
980 J Clyde Morris Blvd, Newport News - 7.66 miles

Customers` Favorites

Camarones Al Mojo de Ajo
Guapos Torre De Mariscos
Camarones A la Diabla
Ceviche de Camarón
Pechuga A la Plancha
Fajitas de Camarón
Milanesa de Pollo
Carne Asada Fries
Ostiones Montados
Guacamole Fresco

“Friendly and fast service. The food was very seasoned, so delicious! The Birria tacos were the best I’ve had. Can’t leave out the margarita flight, loved the flavors. If you haven’t tried this restaurant I suggest you go. Will definitely be returning with friends.“

4.2 Good135 Reviews
Sí Señor! Mexican • $
10608 Warwick Blvd, Newport News - 10.1 miles

Customers` Favorites

Bean Burrito Cheese Enchilada
Warm Fresh Chips and Salsa
Mexican Fresh Guacamole
One Chile Relleno
Taquitos Degollado
Burrito San Jose
Si Senor Burrito
Chips and Queso
Shrimp and Rice
Frozen Margarita

“I stumble across this Mexican restaurant because I was in the area for personal reasons and let me tell you…10/10! I highly recommend! It was clean food was AMAZING! Staff was very warm and welcoming.“

4.2 Good124 Reviews
La Fiesta Mexican Grill Mexican • $
5000 W Mercury Blvd, Newport News - 11.76 miles

Customers` Favorites

Shrimp Chimichanga Smothered in Mexican Cheese Sauce
Quesadilla Tijuana
Birria Tacos Rice
Burrito Mexicano
Margarita Flight
Chicken Fajitas
Fajitas Vallarta
Chips and Salsa
Rice and Beans
Texas Fajitas

“Without a doubt my favorite restaurant in the area. They have great food and drinks. They offer a margarita flight with a variety of flavors and can always seat you whether you have a small or large party. The service is another plus, super friendly and nice waiters.“

4.2 Good109 Reviews
Tres Borrachos Mexican Grill & Cantina Mexican • $
621 Stoney Creek Ln #15, Newport News - 3.23 miles

Customers` Favorites

Ceviche De Camaron Tropical
Lunch Fajita Burrito
Seafood Chimichanga
Pescado Street Tacos
Tropical Margherita
Carne Azada Fries
Birria Tacos
Borrachos Dip
Taco Salad
Guacamole

“Had such a fun time at their drag brunch!!! Drinks and food are always amazing!! Love the employees and owners!!“

4.2 Good99 Reviews
South of the Border Mexican Mexican • $
322 2nd St, Williamsburg - 10.23 miles

Customers` Favorites

Cheese Dip Dine in: Yes
Fajitas Del Mar Seafood
Seafood Chimichanga
California Burrito
Fajita Taco Salad
Modelo Especial
Seafood Burrito
Pollo Con Arroz
Chips and Salsa
Tacos Al Pastor

“Great place to eat. Food is delicious, service is always prompt and prices are great.“

4.4 Superb49 Reviews
Juan's Mexican Cafe and Cantina Mexican • $$
561 Bland Blvd, Newport News - 3.88 miles

Customers` Favorites

Fajita de Camarones Para Dos
Canitas Pork Belly Tacos
Lunch Steak Fajitas
Enchiladas del Mar
Juan's Cheese Tacos
Camarones En Crema
Carne Asada Fries
Birria Quesadilla
Enchilada Suprema
Tacos Gobernador

“Very nice atmosphere. They even had a saxophone player playing.“

4.1 Good130 Reviews
TACOS MÉXICO Restaurant and Taqueria Mexican • $
13677 Warwick Blvd, Newport News - 3.62 miles

Customers` Favorites

American Taco with Beef Tongue
Chips and Salsa and Chips
Al Pastor Roast Pork
Carne Asada Burrito
Carne Asada Torta
Beans and Rice
Tacos Al Pastor
Steak Burrito
Torta Cubana
Guacamole

“Everything!! If you want REAL, buy this!!“

4.2 Good81 Reviews
Plaza Azteca Mexican Restaurant · Yorktown Mexican • $
5922 A George Washington Memorial Hwy, Yorktown - 6.15 miles

Customers` Favorites

Chips and Salsa with Skinny Margarita
Tortilla Chip Appetizer and Salsa
Chicken Steak and Shrimp Fajita
Texas Fajitas for 2
Enchiladas Supreme
Chicken Fried Rice
Enchiladas Chipotle
Shrimp Fried Rice
Fajitas for Two
Super Queso Dip

“they did an awesome job for my retirement. they took care of everyone's in a timely manner. the food was warm when it was received. the waiters made sure that we had drinks at all times.“

4.2 Good76 Reviews
Cinco De Mayo Mexican Restaurant Mexican • $
121 Grafton Station Ln A, Yorktown - 6.37 miles

Customers` Favorites

Special Lunch with Enchilada
Beef and Cheese Nachos
Chimichanga Dinner
Texas Margaritas
Burrito San Jose
Nachos with Beef
Chicken Fajitas
Chili Colorado
Texas Burrito
Lunch Burrito

“Love to hang with friends there“

4.3 Superb47 Reviews
EL REY RESTAURANTE MEXICANO Y TIENDA Mexican • $
12715 Warwick Blvd J, Newport News - 6.05 miles

Customers` Favorites

Costilla A la Parilla
Platillo De Birria
Platillo de Pollo
Chimichanga
Chilaquiles
Guacamole
Burritos
Tacos

“Home style cooked meals. Best carnitas I had. Tortillas hechas a mano. Reminded me of eating back home in California. Great service. Highly recommend!“

5 Superb16 Reviews
Plaza Azteca Mexican • $
12428 Warwick Blvd, Newport News - 7.36 miles

Customers` Favorites

Vanilla Fried Ice Cream
San Jose Lunch Burrito
Loaded Chicken Nachos
Fajitas for Two
Chips and Salsa
Chicken Burrito
Chimichanga
Cheese Dip
Quesadilla
Taco Salad

“Great food and service! Recommend“

4 Good59 Reviews
California Tortilla Mexican • $
201 Monticello Ave Unit 4115, Williamsburg - 11.93 miles

Customers` Favorites

Crunchy BBQ Ranch Burrito or Bowl
Honey Lime Burrito or Bowl
Screamin' Burrito or Bowl
Classic Quesadilla
Street Tacos
Special-Dilla
Burrito Bowl
Korean BBQ
Fish Tacos
Guacamole

“Was in town for our anniversary and we received the most amazing hospitality and food here! We need one in Akron, Ohio!! If your reading this you won’t regret going!they also have tons of sauce options!

Dietary restrictions: You can customize what you want!“

4 Good55 Reviews
3 Amigos Mexican Restaurant Nelson’s Grant Rt 17 Mexican • $
100 Market St, Yorktown - 5.63 miles

Customers` Favorites

Pineapple Tomatoes Onions and Bell Peppers Topped with Melted Cheese
Mango Margarita and Table Side Guac Yumminess
Enchiladas Guac with Chicken
These Were the Mixed Fajitas
Three Grilled Shrimp
Burrito California
California Burrito
Shrimp Taco Salad
Burrito El Gringo
Chicken Fajitas

“I got a burrito and it was amazing, my friends at the table loved their entrees as well, we split the fried ice cream amongst three people and it was excellent. Our server was Sarah, she did an outstanding job with taking care of us. Prices are priced fairly and the atmosphere was welcoming. This place deserves 5 stars in my mind. Would HIGHLY recommend.“

3.8 Good97 Reviews
Salsa's Mexican Grill Mexican • $
704 Mariners Row #110, Newport News - 7.4 miles

Customers` Favorites

Rice Beans and Ensalada Crema
Hawaiian Fajitas
Texas Margherita
Guacamole Fresco
Fajitas for Two
Chips and Salsa
Fried Ice Cream
Chicken Fajitas
Chicken Wings
Steak Fajitas

“the best restaurant in the area of Newport news good food good team faster than others.“

3.7 Good112 Reviews
Juan's Mexican Cafe and Cantina Mexican • $
2310 George Washington Memorial Hwy, Hayes - 9.41 miles

Customers` Favorites

Taco Rice and Beans
Dip Trio with Chips
Quesadilla Rellena
Guacamole Mexicano
Enchilada Suprema
Side Black Beans
Chips and Salsa
Fresh Guacamole
Mixed Fajitas
Oyster Tacos

“Moved here from California and was excited to try a new place with birria here. It was pretty good. The manager working was excellent. However, the rude waitresses are the reason we will never come back.“

3.6 Good62 Reviews
3 Amigos Mexican Restaurant Kiln Creek Mexican • $
3120 Kiln Creek Pkwy, Yorktown - 6.61 miles

Customers` Favorites

California Burrito
Salsa and Chips
Chips and Salsa
Frozen Margarita
Burrito Loco
Carne Asada
Cheese Dip
Chori Pollo
Chimichanga
Carnitas

“My fiancé and I came here this past Friday and it was AMAZING! We will be back again!!“

3.6 Good77 Reviews
Mexico Lindo Mexican • $
15396 Warwick Blvd, Newport News - 1.45 miles

Customers` Favorites

Mexican Sodas Margaritas Frozen
Tacos Y Gorditas Al Pastor
Carne Asada Burrito
Tortillas De Maiz
Carne Asada Tacos
Chicken Fajitas
Chicharron
Guacamole
Molcajete
Cabeza

“Buena comida casera recomiendo“

3.4 Good76 Reviews
Mi Lindo Puebla Tienda & Restaurante Mexicano Mexican • $
10021 Jefferson Ave, Newport News - 10.38 miles

Customers` Favorites

Queso Birria Tacos
Flautas De Pollo
Chilaquiles
Al Pastor
Burritos
Alpastor
Tamales

“Went with a friend for lunch today. I had the birria tacos and he had a torta al pastor. The server didn't seem to speak English but we managed. The birria tacos were absolutely amazing and I can't wait to go back. Unfortunately my buddy believes he received carne asada in his torta vs the al pastor he asked for.“

3.2 Average46 Reviews
Los Paisas Locos Mexican • $
11710 Jefferson Ave, Newport News - 7.5 miles

Customers` Favorites

Carne Asada & Fries
Tacos Hondurenos
Fresh Salsa Bar
Chips and Salsa
Hot Salsa Bar
Quesadilla
Al Pastor
Burrito
Taco

“So let me be honest. My family has been coming here for years. The reason i didn’t post a review sooner is because I want to keep it a secret for myself. Selfish I know! From the first time you try their food you will be hooked and understand why I would like to keep my top restaurant a secret. If you're craving real Mexican food that hits every note of flavor, warmth, and hospitality, look no further—this place is an absolute treasure. The food? Out of this world. Every dish feels like it was made with care and soul—whether it’s the melt-in-your-mouth carne, or the house-made guacamole that’s so good you’ll want to order it twice. But it's not just about the food—the service is warm, welcoming, and genuinely caring. Brush up on your Spanish because you’re going to need it. Happy hour margaritas are perfection and for someone like me, you only need one. The house made sauces hits every taste bud and my kids can’t get enough of the cheese dip. I had to show this place some love because we come here quite often and others should know you exist. Don’t forget to try the burritos that are bigger than your forearm!“

3.3 Good69 Reviews
Taco Bell Fast Food • $
10736 Jefferson Ave, Newport News - 9.46 miles

Customers` Favorites

Crunchwrap Supreme Combo 9
Nacho Fries Bellgrande
Beefy Fritos Burrito
Hard Shell Taco
Cinnamon Twists
Mexican Pizza
Taco Supreme
Quesadilla
Soft Taco

“Dining room furniture uncomfortable. Was better before remodeling that took place during 2023.

Wheelchair accessibility: Driveway is VERY steep and falls to offer pedestrians or wheelchair users room to stay clear of auto traffic entering from busy highway. No walkway connection between public sidewalk and location's entrances.“

3.7 Good47 Reviews
Taco Bell Fast Food • $
5230 George Washington Memorial Hwy, Grafton - 6.37 miles

Customers` Favorites

Cantina Chicken Bowl
Breakfast Crunchwrap
Nacho Fries Supreme
Ground Beef Burrito
Breakfast Burrito
Gordita Supreme
Chalupa Supreme
Taco Party Pack
Mexican Pizza
Crunchy Taco

“This taco bell is the best taco bell, no....the best fast food restaurant ever, hands down. I dont know what they are slipping into these doritos locos taco supremes from this joint but i crave them 24/7. And heres the best part. They aint never gone skimp ever. In fact they load these beast tacos up everytime. Plus they taste so darn good. Its the best quality dorito taco you will find.“

3.6 Good48 Reviews
El Sabroson Salvadoran • $
122 Waller Mill Rd, Williamsburg - 12.17 miles

Customers` Favorites

Pupusas with Sweet Plantains and Rice & Beans
Rotisserie Chicken
Pollo A la Plancha
Revueltas Pupusa
MI Canton Combo
Side Guacamole
Chicken Fajita
Carne Asada
El Sabroson
Burrito

“Great food ,only thing it's to hot can't really enjoy the food..“

3.4 Good44 Reviews
Taco Bell Fast Food • $
5020 W Mercury Blvd, Newport News - 11.74 miles

Customers` Favorites

Cantina Chicken Quesadilla Meal
Chips and Nacho Cheese Sauce
Mtn Dew Baja Blast Freeze
Triple Layer Nachos
Cantina Chicken Bowl
Ground Beef Burrito
Crunchwrap Supreme
Chicken Soft Taco
Steak Quesadilla
Burrito Supreme

“Food is good but I don't see the point in sealing the bag for someone picking up their own food bc if the bag had not been sealed I could've made sure I wasn't missing a burrito and the 2 nacho cheeses yall had the nerve to charge me 50 cent each for. I can't even go back bc waiting on the food dang near ate up my whole hour break 😠“

3.3 Good53 Reviews
Taco Bell Fast Food • $
2391 George Washington, Hayes - 9.55 miles

Customers` Favorites

Ground Beef Burrito
Doritos Loco Taco
Cinnamon Twists
Mexican Pizza
Nacho Fries
Quesadilla
Soft Taco
Salads

“Great dinner and company. The dining room was pleasantly clean and the ambient music not overbearing as some places are. The staff was helpful and made a great suggestion of something to try based on what else we ordered, showing attention to the customer at hand, not a generic 'try this new menu item'. Very pleased. I don't eat out often and am generally disappointed, not tonight!!!“

3 Average30 Reviews

You May Also Like