Find Firehouse Subs at Wal-Mart Plaza, located at Madison Blvd. & Lanier Rd., Madison, AL 35758 in Madison, AL. Check the map for directions and discover other Firehouse Subs locations nearby.