To order, click items on the menu!

Firehouse Subs Madison

Serving a variety of hot gourmet sub sandwiches.

Cuisine Type




1839 Madison St Unit E

Phone Number

(931) 919 -2772

Delivery Hours

10:30AM - 8:00PM
10:30AM - 8:00PM
10:30AM - 8:00PM
10:30AM - 8:00PM
10:30AM - 8:00PM
11:00AM - 8:00PM
12:00PM - 8:00PM
Download as PDF


By ordering online from our website or thru our app you are authorizing We Deliver INC to call in, pay for, and deliver your order to you. We are providing this service to you and acting as your pick up agent. The prices are adjusted to supplement this service. We Deliver INC does not represent or market for this restaurant in anyway whatsoever. Orders delivered to Fort Campbell Base include a 18% gratuity. Thank you

Please Answer Your Phone

Our drivers may need to call you to confirm directions, get access to gated communities, or for questions about your order. Please have your phone on, volume up, and answer when they call. It helps them get your food to you, and that's the important part. If you have any questions or concerns about your order please call 931-494-6784.


Some of these items may be cooked to order and may be served raw or undercooked. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase the risk of foodborne illness, especially if you have certain medical conditions.

Hot Subs

Cold Subs


This menu is for the explicit use of we deliver llc customers only.

Do not copy or use this menu in anyway other than ordering food or drinks from We Deliver LLC. This menu shall not be used for any purpose except for placing of ordering for We Deliver LLC. All menus on this website are copyrighted by We Deliver LLC.

Hot Specialty Subs

Select your favorite sandwich and select a size. Don't forget to make it a combo.

Small Hook and Ladder


Smoked turkey breast, Virginia honey ham, and melted Monterey Jack, served Fully Involved.

Medium Hook and Ladder


Large Hook and Ladder


Small Smokehouse Beef and Cheddar Brisket


USDA Choice beef brisket smoked for 16+ hours, melted cheddar, mayo, and Sweet Baby Ray 's BBQ Sauce.

Medium Smokehouse Beef and Cheddar Brisket


Large Smokehouse Beef and Cheddar Brisket


Small Firehouse Meatball


Italian meatballs, melted provolone, zesty marinara, and Italian seasonings. Ask for it "Sweet & Spicy" and we'll add Captain Sorensen's Datil Pepper Hot Sauce and red pepper flakes.

Medium Firehouse Meatball


Large Firehouse Meatball


Small New York Steamer


USDA Corned beef brisket and pastrami, melted provolone, deli mustard, mayo, and Italian dressing.

Medium New York Steamer


Large New York Steamer


Small Italian


Genoa salami, pepperoni, Virginia honey ham, melted provolone, Italian dressing, and seasonings, served Fully Involved.

Medium Italian


Large Italian


Small Turkey Bacon Ranch


Smoked turkey breast, pepper bacon, melted sharp cheddar cheese, onion, lettuce, tomato, mayo, and creamy peppercorn ranch dressing.

Medium Turkey Bacon Ranch


Large Turkey Bacon Ranch


Small Club on a Sub


Smoked turkey breast, Virginia honey ham, pepper bacon, and melted Monterey Jack, served Fully Involved.

Medium Club on a Sub


Large Club on a Sub


Small Firehouse Steak and Cheese


Sauteed steak, melted provolone, sauteed onions and bell peppers, mayo, and deli mustard.

Medium Firehouse Steak and Cheese


Large Firehouse Steak and Cheese


Small Engineer


Smoked turkey breast, melted Swiss, and sauteed mushrooms, served Fully Involved.

Medium Engineer


Large Engineer


Small Firehouse Hero


USDA Choice roast beef, smoked turkey breast, Virginia honey ham, and melted provolone, served Fully Involved.

Medium Firehouse Hero


Large Firehouse Hero


restaurants{{ | currency}}

Lunch Hours

Mon thru Fri10:30am-5pm

Dinner Hours

Mon thru Fri5:00pm-10:00pm


 checkout  close