List of Subway Store Stores in Covington, VA Outlet Note Regular Brands Subway Store Virginia Covington 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 - Covington 584 E Madison St (540) 962-0146 People Also Viewed