List of Firehouse Subs Stores in Mobile, AL Outlet Note Regular Brands Firehouse Subs Alabama Mobile 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 - Mobile 5300 Halls Mill Rd (251) 660-0995 Firehouse Subs outlet - Mobile 6300 Grelot Rd, #B (251) 631-3730 Firehouse Subs outlet - Mobile 6808 Airport Blvd, #C (251) 344-3520 Firehouse Subs outlet - Mobile 3694 Airport Blvd (251) 342-2352 People Also Viewed