21 Best Mexican Restaurants in Newport News

Discover where to enjoy delicious Mexican dishes in Newport News.

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.4 Superb257 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 Superb133 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 Superb169 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.3 Superb186 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 Superb155 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

“Plaza Azteca is one of my favorite places for Mexican food. They have all the usual choices - burritos, enchiladas, etc- but they have some new takes on them. My favorite is the Philly Cheesesteak Burrito, made with poblano peppers. The service is excellent. I highly recommend Plaza Azteca.“

4.3 Superb144 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
Margarita Flight
Burrito Mexicano
Chicken Fajitas
Chips and Salsa
Fajitas Vallarta
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.3 Superb135 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 Good158 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 Good104 Reviews
Catrin Cantina Mexican • $
12838 Jefferson Ave, Newport News

Customers` Favorites

Catrin Enchiladas

“We decided to stop in on a Friday night and it was a good idea. We were greeted and seated right away. The servers are attentive and very nice. The food presentation was everything and they have really big portions compared to other spots I have been to depending on what you order. The only down side to me was that it’s beside some kind of store or gas station and construction is going on. Another down side is they charge you more if you pay with a card.“

4.3 Superb74 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 Good70 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 Superb17 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 Good158 Reviews
Chef's Market Food Hall & Entertainment Venue Mexican • $
11800 Merchants Walk, Newport News

“Love the atmosphere food and drinks!“

4.2 Good16 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.6 Good78 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.6 Good115 Reviews
El Rey Tequila Cocktail Bar • $$
13175 Jefferson Ave, Newport News

Customers` Favorites

Carne Asada Fries
Beef Fajitas
Guaca Salad
Tamales
Birria

“todo muy bien si se. pudiera poner 10 ⭐ las pondria“

4.4 Superb43 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.3 Good97 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.6 Good90 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 Good88 Reviews
Taco Bell Fast Food • $
15531 Warwick Blvd, 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

“I honestly really like this location. They’ve never messed up my toppings, not even once, which as a vegetarian is much appreciated. I also have a tendency to order late at night and they tend to throw extra Diablo sauce in my bag during that time— im assuming because of overstock, but as a Diablo addict it’s always welcomed.

The food? Well, it’s Taco Bell food. People will take it or leave it depending on who you ask.“

3.1 Average104 Reviews

You May Also Like