List of Subway Store Stores in New Albany, MS Outlet Note Regular Brands Subway Store Mississippi New Albany Rating 4.6 based on 64 votes Official Website http://www.subway.com/ Products Bread Breakfast Salads Pizza Sandwiches Veggie Patty Pastrami Flatbread Veggie Delight Footlong NameAddressPhone Name/Address/Phone Subway Store outlet - New Albany 211 State Highway 30 W (662) 534-7607 People Also Viewed