Best Sandwich Shops Restaurants in Newport News, VA

We list 36 Sandwich Shops restaurants in Newport News, VA.

Updated October 2026

Cuisines: North Indian South Indian Chinese Italian Biryani Pizza Seafood
Ambience: Fine Dining
Clear filter
Bars Delicatessens
4.8
Hoss's Deli
806 Old Oyster Point Rd, Newport News, VA
Delicatessens, Sandwich Shops
Italian Pizza
Giuseppe's New york Pizza
11006 Warwick Blvd Ste 446b, Newport News, VA
Pizza, Sandwich Shops
American Caterers
Rick's Cheese Steak Shop
9900 Jefferson Ave, Newport News, VA
Sandwich Shops, Caterers
Caterers Delicatessens
Danny's Deli Restaurant
10838 Warwick Blvd, Newport News, VA
Delicatessens, Caterers
Pizza Sandwich Shops
Chanello's Pizza
12454 Warwick Blvd, Newport News, VA
Pizza, Sandwich Shops
Fast Sandwich Shops
BLIMPIE
11745 Jefferson Ave Ste 4newport, Newport News, VA
Fast, Sandwich Shops
American Fast
Charley's Grilled Subs
12300 Jefferson Ave Ste 736, Newport News, VA
Sandwich Shops, Fast
Fast Sandwich Shops
Firehouse Subs
12515 Jefferson Ave Ste 200, Newport News, VA
Sandwich Shops, Fast
Fast Sandwich Shops
Firehouse Subs
2 Hiden Blvd, Newport News, VA
Sandwich Shops, Fast
Caterers Delicatessens
Jason's Deli
12515 Jefferson Ave, Newport News, VA
Delicatessens, Caterers
American Barbecue
Rocky Mount Bar-B-Q
10113 Jefferson Ave, Newport News, VA
Barbecue, Caterers
Delicatessens Sandwich Shops
Schlotzsky's
11831 Jefferson Ave, Newport News, VA
Delicatessens, Sandwich Shops

How many Sandwich Shops restaurants are there in Newport News, VA?

36 are listed so far. None has five or more diner reviews in our data, so the list isn't ranked by rating yet.

Also explore in Newport News, VA

Chinese North Indian