List of Firehouse Subs Stores in Fredericksburg, VA Outlet Note Regular Brands Firehouse Subs Virginia Fredericksburg Rating 4.9 based on 81 votes Official Website http://www.firehousesubs.com/ Products Salads Catering Subs Sub Sandwiches NameAddressPhone Name/Address/Phone Firehouse Subs outlet - Fredericksburg 5426 Jefferson Davis Hwy, Ste 108 (540) 710-7827 Firehouse Subs outlet - Fredericksburg 1420 Carl D Silver Pkwy (540) 785-3473 Firehouse Subs outlet - Fredericksburg 1036 Warrenton Rd, Ste 103 (540) 752-1400 People Also Viewed