23 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 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 Superb272 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 Superb431 Reviews
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.4 Superb177 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 Superb319 Reviews
QDOBA Mexican Eats Mexican • $
12274 Jefferson Ave, Newport News

Customers` Favorites

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

“Today was my first time at QDOBA and it was a great experience. since I didn’t know what to get, a young lady came over and helped me. She explained everything on the menu, gave suggestions, and was very patient with me. She was so nice and helpful the entire time. Customer service like that is hard to find, and because of her I’ll definitely be coming back“

4.5 Superb97 Reviews
La Parrilla Mexican Grill Mexican • $
11831 Jefferson Ave, Newport News

Customers` Favorites

Mole Enchiladas
Guacamole

“Definitely a 5 star experience. The food, staff, the restaurant as a whole, amazing. Will definitely come here again. And will come here with friends next time so we can all experience this together! they sure know how to season and cook their steaks to perfection!“

4.5 Superb92 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.3 Superb277 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
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 Superb177 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 Good384 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.3 Superb111 Reviews
Gordo's Mexican Bar and Grill Mexican • $$
980 J Clyde Morris Blvd #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.2 Good211 Reviews
El Fogón Restaurant Cantina & Bar Mexican • $
416 Denbigh Blvd #109, Newport News

Customers` Favorites

Chicken Fajitas
Carne Asada
Taco Salad
Cheese Dip
Beef Soup
Guacamole

“Excellent food, great atmosphere, and outstanding service. The staff was friendly and attentive, making the experience even better. Highly recommended for anyone looking for a delicious meal and a welcoming environment!
Vanessa was always attentive and helpful“

4.3 Superb75 Reviews
TACOS MÉXICO Restaurant and Taqueria Mexican • $
13677 Warwick Blvd, 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.1 Good217 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 Good191 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.2 Good56 Reviews
Tortilleria Los aztecas Mexican •
15505 Warwick Blvd, 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 Good37 Reviews
Mexico Lindo Mexican • $
15400 Warwick Blvd, 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.7 Good202 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.7 Good325 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

“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.“

3.4 Good159 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

“I enjoyed my visit to this restaurant. The dining area was clean, comfortable, and organized. Employees were attentive and provided excellent customer service throughout my visit. The atmosphere was warm and welcoming, helping create an enjoyable experience. Overall, I would happily recommend this restaurant to others.“

3.2 Average222 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

“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.5 Good173 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

“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.5 Good187 Reviews

You May Also Like