List of Firehouse Subs Stores in Madison, AL Outlet Note Regular Brands Firehouse Subs Alabama Madison 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 - Madison 8572 Madison Blvd (256) 774-8028 People Also Viewed