26 Best Mexican Restaurants in Newport News

Discover where to enjoy delicious Mexican dishes in Newport News.

Chihuahua's Mexican Grill Mexican • $
309-B Oyster Point Road, 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 Superb296 Reviews
Cazadores Mexican Grill Carniceria Mexican • $
203 Richneck Road Ste 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
Taco Rice and Refried Bean
Chicken Fajitas De Pollo
Chips Salsa and Queso
Torta de Carne Asada
Tacos De Carne Asada
Tostada de Camarón
Chuleta Con Tajadas

“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 Superb198 Reviews
QDOBA Mexican Eats Mexican • $
12274 Jefferson Avenue, Newport News

Customers` Favorites

Burrito Bowl Topped with Freshly Grilled Adobo Chicken Brings the Flavor
Grilled Chicken Adobo Bowl
Quesadilla
Guacamole

“I love coming in here to see Dallas She always knows how to light up a room. She’s such a kind and welcoming young lady, and she remembers my order in a heartbeat. I really appreciate how she builds genuine connections with customers and always makes me feel welcomed. Her customer service is truly amazing“

4.5 Superb137 Reviews
Jose Tequila's Mexican Grill and Bar Mexican • $$
615 Thimble Shoals Boulevard, 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.2 Good471 Reviews
Plaza Azteca | Mexican Mexican • $
12099 Jefferson Ave, Newport News

Customers` Favorites

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

“Awesome food and I always love their margaritas. Service is great too‼️An always must place to go out to eat when I come home to visit my brother and sister-in-law 🥰‼️“

4.4 Superb320 Reviews
El Fogón Restaurant Cantina & Bar Mexican • $
416 Denbigh Boulevard, Newport News

Customers` Favorites

Chicken Fajitas
Carne Asada
Taco Salad
Cheese Dip
Beef Soup
Guacamole

“Saw this place on TikTok and knew I had to check it out, and it did not disappoint! Such a fun spot with an amazing mix of Colombian, Puerto Rican, and Mexican flavors. Every bite was packed with flavor, and the whole experience was definitely worth the stop. Great food, great vibe, and absolutely a place I would visit again!“

4.5 Superb110 Reviews
La Parrilla Mexican Grill Mexican • $
11831 Jefferson Avenue, Newport News

Customers` Favorites

Mole Enchiladas
Guacamole

“Ordered from DD came to pick up and received the wrong items while on lunch ..I was pissed !! But came back after work and explained what happened with the wrong photos on DD and Ricardo did a make it right decision with no problems at all! Great customer service!“

4.5 Superb102 Reviews
Sí Señor! Mexican • $
10608 Warwick Boulevard, 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.3 Superb289 Reviews
La Fiesta Mexican Grill Mexican • $
5000 West Mercury Boulevard, Newport News

Customers` Favorites

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

“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.3 Superb188 Reviews
TACOS MÉXICO Restaurant and Taqueria Mexican • $
13677 Warwick Boulevard, Newport News

Customers` Favorites

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

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

4.2 Good227 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.2 Good385 Reviews
Catrin Cantina Mexican • $
12838 Jefferson Ave, Newport News

Customers` Favorites

Catrin Enchiladas

“food here is presentation is like that for a king. or queen. love this place well worth the wait“

4.2 Good132 Reviews
Mi Lindo Puebla Tienda & Restaurante Mexicano Mexican • $
10021 Jefferson Avenue, Newport News

Customers` Favorites

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

“The food is more authentic than most of the competition in the area. The chile rellenos are the best I've had at a restaurant. They are homemade-style. I do miss the old Mexican lady that used to make their mole, but I heard she went back to Mexico 😒
The burritos are also good here. The salsa they give you makes the difference with the burritos.
Hoping they step up their mole game. This would make me consider giving 5 stars.“

4.1 Good163 Reviews
Gordo's Mexican Bar and Grill Mexican • $$
980 J Clyde Morris Boulevard Suite 113, 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.1 Good215 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!“

4.9 Superb18 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.2 Good194 Reviews
Chef's Market Food Hall & Entertainment Venue Mexican • $$
11800 Merchants Walk, Newport News

“Love the atmosphere, friendly staff, all the music 😀 🎶☮️and events and of course the food. Also very family oriented, my family LOVES going there.“

4.1 Good71 Reviews
Salsa's Mexican Grill Mexican • $$
704 Mariners Row Suite 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 Good337 Reviews
Tortilleria Los aztecas Mexican • $
15505 Warwick Boulevard, Newport News

Customers` Favorites

Tostones Con Hogao

“Absolutely loved this place! Tried it for the first time tonight after passing by so many times seeing the smoker outside. The amount of food for the price is great. Everything tasted amazing, and it was a fun vibe. The people working were great too.“

3.9 Good41 Reviews
Mexico Lindo Mexican • $
15400 Warwick Boulevard, Newport News

Customers` Favorites

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

“Buena comida casera recomiendo“

3.8 Good215 Reviews
Los Paisas Locos Mexican • $
11710 Jefferson Avenue, Newport News

Customers` Favorites

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

“Food was great. The salsa with chips was much better tasting (not bland) than most Mexican restaurants in this area.

They adjusted the menu item Seafood Plate to replace rice with French fries. Very few restaurants do that, and those who don't, I usually never go back to.

Fish and shrimp were salad, beans , tortillas, and fries made it a perfect plate. Our server was extremely responsive, observant, and thoughtful....another thing that is hard find in Mexican restaurants in this area.

Wife ordered chicken fajita, also excellent.

There were young people watching the game and laughing out loud, which actually made the whole experience much better...we take it as a sign that people are happy.

Will be going back to this place definitely!!“

3.7 Good232 Reviews
Taco Bell Fast Food • $
5020 West Mercury Boulevard, 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

“My daughter insisted that she needed to have Taco Bell. She's absolutely hooked on Taco Bell. She bought a meal deal and one steak taco and it was $17. I'm pretty sure that my husband and I both had two sandwiches and it was less than $17 really crazy when you think about it! The point is she really enjoyed it and she was content with her meal so that's what really mattered!“

3.6 Good176 Reviews
Taco Bell Fast Food • $
10736 Jefferson Avenue, 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

“I've used the drive-thru at this location several times and love the ability to customize the order online prior to arriving. I was delighted with all 3 items that I ordered even though I removed meat, cheese, and sour cream. For example, I had the Black Bean Chalupa Supreme fresco with pico de gallo and guacamole -- delicious.“

3.4 Good197 Reviews
Taco Bell Fast Food • $
12126 Jefferson Avenue, Newport News

Customers` Favorites

Nacho Fries with Cheese and Baja Blast
Chips and Nacho Cheese Sauce
Grilled Cheese Burrito
Cantina Chicken Bowl
Ground Beef Burrito
Crunchwrap Supreme
Breakfast Burrito
Hard Shell Taco
Mexican Pizza
Burrito Bowl

“I've been to this location to pick up my mobile orders a few times. I'm always here at around 1 AM since that's when I get off work, and this is one of the few places still open at that time. I have to say that the people who work this shift put out consistently fresh food and it's impressed me enough to write this review. I've been there at least 4 times now and they haven't disappointed me yet. The wait times can be a little long, but it's acceptable given the quality of the food they're giving me. So, 4 stars out of 5 for the wait since there's room for improvement, 5 stars for the food hands down, and 3 stars for the atmosphere is just a neutral rating since I'm never inside to experience it. Anyways, thanks to this crew who put in this effort, you guys are definitely the best in the area!

Also, that McDonald's across the street is the absolute worst.“

3.3 Good235 Reviews
Taco Bell Fast Food • $
15531 Warwick Boulevard, Newport News

Customers` Favorites

Chips and Nacho Cheese Sauce
Mtn Dew Baja Blast Freeze
12 Pack Soft Taco Supreme
Horrible Mexican Pizza
Fiesta Veggie Burrito
Cantina Chicken Bowl
12 Soft Taco Supreme
Ground Beef Burrito
Breakfast Burrito
Cheese Quesadilla

“It’s a fairly clean Taco Bell but the employee milija is why I’m leaving such a good review. To put it simply you need more people like her. I think her customer service skills are worth more than any fast food pays but I could be wrong. She single handily changed me from not wanting to go back to Taco Bell to I’ll keep going here for lunch probably daily again.“

3.2 Average229 Reviews
Taco Bell Fast Food • $
14409 Warwick Boulevard, Newport News

Customers` Favorites

Chicken Quesadilla Combo
Cheesy Fiesta Potatoes
Chicken Crunchwrap
Chicken Power Bowl
Beefy Melt Burrito
Breakfast Burrito
Soft Taco Supreme
Steak Quesadilla
Stake Quesadilla
Burrito Supreme

“Sad. Maybe if I paid half price for my food I would have been fine with getting half the toppings on my items. Very disappointed in the half filled, sloppily put together items.

I would have even been fine with the appropriate amount toppings just shoved to the side. Instead I just feel ripped off that my $7 burrito that I was charged extra to put extra beef came out looking like an almost empty tube of toothpaste.

To add insult to injury none of the sauces I ordered were in the bag. Hot sauce makes the taco. Also no Napkins :(“

3 Average204 Reviews

You May Also Like