18 Best Mexican Restaurants in Newport News

Discover where to enjoy delicious Mexican dishes in Newport News.

Cazadores Mexican Grill Carniceria Mexican • $
203 Richneck Rd Suite B, Newport News

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.5 Superb157 Reviews
Chihuahua's Mexican Grill Mexican • $
Marketplace at Oyster Point, 309 Oyster Point Rd, Newport News

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 place is amazing! We love the fajitas for 2!!!“

4.5 Superb143 Reviews
Jose Tequila's Mexican Grill and Bar Mexican • $
615 Thimble Shoals Blvd, Newport News

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 Superb228 Reviews
Plaza Azteca Mexican • $
12099 Jefferson Ave, Newport News

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
Tres Borrachos Mexican Grill & Cantina Mexican • $
621 Stoney Creek Ln #15, Newport News

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

“We called ahead and they were able to accommodate our party of 15 with no problem! the food was delicious, the drinks were very good! The staff was very nice and attentive! K and Zach were super super nice! We will definitely beback!! Everyone should really try it!!! thank you!“

4.4 Superb84 Reviews
Guapo’s Mexican Grill Mexican • $
980 J Clyde Morris Blvd, Newport News

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 Good139 Reviews
Sí Señor! Mexican • $
10608 Warwick Blvd, Newport News

Customers` Favorites

Bean Burrito Cheese Enchilada
Warm Fresh Chips and Salsa
Mexican Fresh Guacamole
Chilaquiles Mexicanos
Seafood Chimichanga
Fajita Taco Salad
One Chile Relleno
Taquitos Degollado
Breakfast Burrito
Burrito San Jose

“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 Good130 Reviews
La Fiesta Mexican Grill Mexican • $
5000 W Mercury Blvd, Newport News

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
Juan's Mexican Cafe and Cantina Mexican • $$
561 Bland Blvd, Newport News

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

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 Good73 Reviews
EL REY RESTAURANTE MEXICANO Y TIENDA Mexican • $
12715 Warwick Blvd J, Newport News

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
Salsa's Mexican Grill Mexican • $
704 Mariners Row #110, Newport News

Customers` Favorites

Rice Beans and Ensalada Crema
Texas Margherita
Hawaiian Fajitas
Chips and Salsa
Fajitas for Two
Guacamole Fresco
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.9 Good120 Reviews
Plaza Azteca Mexican • $
12428 Warwick Blvd, Newport News

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
Mi Lindo Puebla Tienda & Restaurante Mexicano Mexican • $
10021 Jefferson Ave, Newport News

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.4 Good45 Reviews
Mexico Lindo Mexican • $
15396 Warwick Blvd, Newport News

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 Good77 Reviews
Los Paisas Locos Mexican • $
11710 Jefferson Ave, Newport News

Customers` Favorites

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

“Without question the most flavorful, and largest in size tamales I've ever eaten. Other restaurants serve small, narrow and flavorless tamales for +$6, these are just over $4 and are 3 times the size. I've always heard authentic tamales are outstanding, those people were not lying. The flavor range of these tamales are so great, you get addicted immediately at the first bite. I'm excited to try other dishes from this restaurant once I decide to move on from the tamales, but that won't be for some time. Even the West Coast tamales can't compete with these monsters, from my experience anyway.“

3.2 Average57 Reviews
Taco Bell Fast Food • $
10736 Jefferson Ave, Newport News

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 Good46 Reviews
Taco Bell Fast Food • $
5020 W Mercury Blvd, Newport News

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

You May Also Like