14 Best Sandwich Shops in Newport News

Subway Station Sandwich Shop • $
12288 Warwick Blvd, Newport News

Customers` Favorites

The Statue of Liberty Specialty Sub
Subway Express Extra Sauce
The Subway Express
Steak \u0026 Cheese
Salami & Cheese
Vegetarian Sub
Steak & Cheese
Specialty Subs
Tuna Salad Sub
Conductor Sub

“I currently live in AL, but attended CNU and still have family in the area.

EVERY time I come visit...I always make a stop to the Subway Station. EVERY. TIME.

Absolutely love this place and their sandwiches. Eating one always brings back a flood of happy memories and I'm SO very thankful that the sandwich that I ordered 25 years ago tastes the very same as today.“

4.4 Superb125 Reviews
2

TASTE

TASTE Cafe • $
702 Mariners Row, Newport News

Customers` Favorites

Curry Chicken Salad Sandwich
Roasted Red Peppers
Northender Sandwich
Roast Beef Sandwich
Virginia Peanuts
Brunswick Stew
Classic Salads
Prosciutto
BBQ Chips
Lafayette

“The food and the people who work in this store“

4.3 Superb101 Reviews
3

Subway

Subway Sandwich Shop • $
6111 Jefferson Ave, Newport News

Customers` Favorites

Black Forest Ham Egg \u0026 Cheese Wrap
Oven Roasted Turkey
Lays Baked Original
Italian B M T
The Outlaw
The Philly
The Champ
Cookies

“They also do the large catering orders .
Their survice is very good

Their shop is very clean, their behavior is very good, they always speak with a smile, I always use their services.
I recommend personally.“

4.1 Good23 Reviews
Firehouse Subs Jefferson Sandwich Shop • $
12515 Jefferson Ave, Newport News

Customers` Favorites

Smokehouse Beef & Cheddar Brisket
Steak Sub with Chips and Drink
Turkey Bacon Ranch Medium
Firehouse Steak & Cheese
Hook and Ladder Sub
Club on a Sub Large
Firehouse Meatball
Submarine Sandwich
New York Steamer
Firehouse Hero

“Best subs in the area ! Highly recommend“

3.6 Good123 Reviews
5

Subway

Subway Sandwich Shop • $
605 Newmarket Dr N Suite 4, Newport News

Customers` Favorites

Rotisserie-Style Chicken
Cinnabon Footlong Churro
Oven Roasted Turkey
Subway Club
Cookies
Steak
Poke

“Every time we come to this Subway, it just feels easy and familiar. I usually order for my mom, my son, and myself, and it’s always a good experience. My son is 10 and loves coming here—he gets so excited to order his own sub and always asks for his two chocolate chip cookies (non-negotiable 😂).
The staff are seriously great. They’re friendly, respectful, and they actually remember my son’s order since he gets the same thing every time. He feels like a regular, and he loves that. He likes this location so much that if someone takes him to a different Subway, he’s genuinely upset.
If you’re craving a sub or anything else on the menu, I’d definitely recommend this spot. Good food, good people, and a place that keeps my kid happy—can’t beat that. 🥪😊“

3.6 Good73 Reviews
6

Subway

Subway Sandwich Shop • $
320 29th St, Newport News

Customers` Favorites

Personal Cheese Pizza
Pizza Sub
Chicken
Cookies

“I love this place, always clean and staff is always polite. I normally stay and eat inside because of those things, food always is covered and protected. They're always helping you with the deal of the day and so on. Prices are as usual, notbad at all. Quick.easy and healthy! Thanks for keeping this Elevator Man fed throughout my late nights and early mornings.

Vegetarian options: Great selection of veggies toppings as well as meal options for vegetarians.

Kid-friendliness: It's a family restaurant kids are Def welcome.“

3.6 Good27 Reviews
7

Subway

Subway Sandwich Shop • $
Navy Exchange, 2072 Lebanon Church Rd Bldg #2072, Newport News

“Let me tell y’all something about this Subway by the Navy Exchange…

You ever walk into a fast-food joint and feel like the universe finally decided to do one thing right today? That’s this place. Spotless. Like “eat-off-the-floor” clean. I’m talkin’ cleaner than a Navy haircut inspection on a Monday morning.

The service? Smooth. Friendly. Professional. You walk in with lunch vibes, and they already know—you ain’t got time for foolishness. These folks move like a submarine crew on battle stations. Precision sandwich assembly, eye contact, smiles that don’t feel fake… that’s rare these days, man.

Even when it gets busy (and it will around lunch), they handle it like pros. Ain’t no chaos, ain’t no drama—just sandwiches gettin’ built and lives bein’ saved one footlong at a time.

The bread? Fresh. The veggies? Crispy. The cookies? Dangerous. Like, “I just came in for lunch, now I’m smuggling a chocolate chip problem back to work” kinda dangerous.

Honestly, if every Subway ran like this one, the world would have fewer problems. 5 stars. And shout-out to whoever’s managing that joint—you deserve a raise and a nap.“

3.9 Good7 Reviews
8

Subway

Subway Sandwich Shop • $
14501 Warwick Blvd H, Newport News

Customers` Favorites

New Sweet \u0026 Smoky Steak \u0026 Guac Signature Wrap
Oven Roasted Turkey \u0026 Ham
Auntie Anne's Footlong Pretzel
Sweet Onion Chicken Teriyaki
Double Chicken Salad Combo
Sunchips Harvest Cheddar
Cinnabon Footlong Churro
Rotisserie-Style Chicken
Egg \u0026 Cheese Wrap
Doritos Nacho Cheese

“I wish to express my sincere appreciation for the outstanding service I received at the Warwick Subway. Jessica and Britney, two exceptional team members, demonstrated remarkable efficiency, professionalism, and genuine kindness. They skillfully managed customer orders, ensuring a pleasant and smooth experience for everyone. Their dedication to excellent customer service is truly commendable, and I believe they deserve significant recognition for their efforts. I will certainly be returning.“

3.5 Good47 Reviews
9

Subway

Subway Sandwich Shop • $
12368 Warwick Blvd Suite 110, Newport News

Customers` Favorites

Oven Roasted Turkey Footlong Regular Sub
Meatball Marinara Melt 6 Inch Melt
6 Pack Cookie Box
Spicy Italian
Subway Club
The Philly
Roast Beef
Cookies

“Ok so today a friend and I came here for the first time today. The 2 women that were working today around 4pm were amazing. When I say their customer service was not only amazing you could actually tell that they we're dedicated to providing that service. My food was amazing and I promise you this is the only subway I'll be going too. Thanks Ladies.“

3.5 Good44 Reviews
Charleys Cheesesteaks & Wings Cheesesteaks • $
12401 Jefferson Ave, Newport News

Customers` Favorites

Chicken Cheesesteak Boxed Meal
Steak Cheesesteak Boxed Meal
Bacon 3 Cheesesteak
Original Lemonade

“Some of the best customer service I have ever experienced. I was in there today 08/31 ordered the buffalo wings delicious and the customer service was phenomenal Peter and Tiffany thank you so much for being so kind and professional and the little boy was great also and knew exactly what he was doing again thank you so much
Laurie“

3.5 Good42 Reviews
11

Subway

Subway Sandwich Shop • $
12229 Jefferson Ave Space #10, Newport News

Customers` Favorites

Raspberry Cheesecake
Steak & Cheese
Sandwich
Cookies
Tuna
Sub

“Had an overall good experience! Matthew (trainee) helped me out and did an amazing job! They made my sandwich just perfect! The only downside was that one of the older male workers was a bit rude. I felt rushed by him and he had a short fuse with a customer behind me. There were some miscommunications that may be due to a bit of an accent barrier and he got defensive with the customer quite quickly. Still yummy and a good experience though!“

3.4 Good66 Reviews
Jersey Mike's Subs Sandwich Shop • $
4994-B W Mercury Blvd, Newport News

Customers` Favorites

Turkey and Provolone
Philly Cheese Steak

“Great sandwich, My only problem was he put my sandwich on the counter to cut it and it wasnt clean, I didnt say anything to him but that is not sanitary at all he could have put sandwich paper down then my sandwich other then that he was nice and friendly“

3.4 Good59 Reviews
Jimmy John's Sandwich Shop • $
754 J Clyde Morris Blvd, Newport News

Customers` Favorites

Chicken Cheesesteak Sub
Italian Night Club Sub
Sandwiches
Turkey Tom
Big John

“Love Jimmy John’s subs. Better than Subway. And since I don’t put much stuff on mine anyway this is the best place. Especially like the special they are running. Buy a sub after 2 and get the chips and drink free on a combo meal. Yes please! Got a free sub on my birthday! 🎉 Love it!“

3.4 Good54 Reviews
14

Subway

Subway Sandwich Shop • $
318 Oyster Point Rd Space 6, Newport News

Customers` Favorites

Subway Club Footlong Regular Sub
Cookies

“I will come back all the time, services by Michael was awesome. Michael makes this subways looks the best. I don't wanna visit any other subway. Michael made my day! 5 ☆☆☆☆☆ for michael!!

Kid-friendliness: My son love it!! The best sandwiches!

Parking: Easy access“

3.3 Good22 Reviews

You May Also Like