Firehouse Subs Pershing Blvd. Marketplace

3901 E Pershing Blvd Unit C, Cheyenne
(307) 369-1641

Recent Reviews Order Online

Customers' Favorites

Smokehouse Beef & Cheddar Brisket
Chicken Bacon Ranch Sandwich
Pepperoni Pizza Meatball Sub
Firehouse Steak & Cheese
Meatball with Pepperoni
Jamaican Jerk Turkey
Premium Roast Beef
Smokehouse Brisket
Firehouse Meatball
Turkey Bacon Ranch

Limited Time Offer
Pepperoni Pizza Meatball Sub
Italian meatballs, marinara, extra provolone, crispy pepperoni and Italian seasoning on a toasted garlic bread roll.
King Hawaiian Sub
Slow-smoked pulled pork, melted pepper jack, sweet & tangy slaw, sweet mustard sauce, and mayo on a toasted King's Hawaiian® bun.

Featured Subs
Spicy Cajun Chicken
Grilled, Cajun-seasoned chicken breast, jalapeños, melted pepper jack cheese, lettuce, onions, deli mustard, and our housemade Cajun mayo.
Turkey Bacon Ranch ™
Smoked turkey breast, pepper bacon, sharp cheddar cheese topped with peppercorn ranch, mayo, lettuce, tomato, and onion.
Hook & Ladder®
Smoked turkey breast and honey ham smothered with Monterey Jack, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Italian™
Genoa salami, pepperoni, Virginia Honey Ham, melted provolone, Italian dressing, and seasonings, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
New York Steamer®
Corned beef brisket, pastrami, melted provolone, mustard, mayo, and Italian dressing.

Hot Specialty Subs
Hook & Ladder®
Smoked turkey breast and honey ham smothered with Monterey Jack, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Firehouse Meatball®
Italian meatballs, melted provolone, zesty marinara, and Italian seasonings. Best meatballs guaranteed! *Contains gluten
Sweet & Spicy Meatball
Topped with Captain Sorensen's Datil Pepper Sauce, red pepper flakes and provolone cheese. *Contains Gluten
New York Steamer®
Corned beef brisket, pastrami, melted provolone, mustard, mayo, and Italian dressing.
Italian™
Genoa salami, pepperoni, Virginia Honey Ham, melted provolone, Italian dressing, and seasonings, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Turkey Bacon Ranch ™
Smoked turkey breast, pepper bacon, sharp cheddar cheese topped with peppercorn ranch, mayo, lettuce, tomato, and onion.
Club On A Sub™
Smoked turkey breast, Virginia honey ham, crispy pepper bacon, and melted Monterey Jack, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Firehouse Steak & Cheese®
Sautéed steak with Provolone, topped with sautéed onions, bell peppers, mayo, mustard and a dill spear on the side.
Engineer®
Smoked Turkey Breast with sauteed Mushrooms and melted Open-Eyed Swiss, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Firehouse Hero®
Premium roast beef, smoked turkey breast, Virginia honey ham, and melted provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Smokehouse Beef & Cheddar Brisket™
USDA Choice beef brisket smoked for 16+ hours, cheddar, mayo, Sweet Baby Ray's® BBQ Sauce.
Spicy Cajun Chicken
Grilled, Cajun-seasoned chicken breast, jalapeños, melted pepper jack cheese, lettuce, onions, deli mustard, and our housemade Cajun mayo.
Jamaican Jerk Turkey
Smoked Turkey Breast Topped with Jamaican Jerk seasoning, PepperJack Cheese, Mayo, lettuce,tomato,onion,and Jamaican Jerk sweet mustard sauce

Build Your Own Sub
Smoked Turkey Breast
Smoked turkey breast and Provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Honey Ham
Virginia honey ham and provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Premium Roast Beef
Roast beef and melted provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Veggie
Onions, bell peppers, and mushrooms topped with Provolone, Monterey Jack and Cheddar Cheese and Italian dressing, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Pastrami
Pastrami and provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Corned Beef Brisket
Corned beef brisket and melted provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).
Grilled Chicken Breast
Grilled chicken breast and melted provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).

Cold Subs
Tuna Salad
A blend of tuna, mayo, relish and black pepper topped with Provolone, served Fully Involved® (mayo, lettuce, tomato, onion, deli mustard, and a pickle spear on the side).

Sides
Firehouse Chili
Made from the finest ingredients; sure to become one of your favorites.
Mac & Cheese
Made with a blend of 5 cheeses.
Soups
Chips
Choose from an assortment of chip varieties including Miss Vickies®, SunChips®, Lay's®, Baked Lay's®, and Ruffles®,
Cookie
Choose one or two freshly baked cookies including chocolate chip and oatmeal.
Captain Sorensen's Datil Pepper Hot Sauce
Dessert Bundle 3
Create your perfect dessert bundle. Choose from brownies, freshly baked chocolate chip cookies or oatmeal raisin cookies. Available in quantities of 3.

Drinks
Bottled Water

Kids' Combos
Kids Turkey Breast
Includes 12 oz. fountain drink and kid's treat*. *Upgrade to chips, cookie or brownie for an additional charge. Milk is available at select Firehouse Subs locations, check your local restaurant for details.
Kids Meatball
Includes 12 oz. fountain drink and kid's treat*. *Upgrade to chips, cookie or brownie for an additional charge. Milk is available at select Firehouse Subs locations, check your local restaurant for details.
Kids Honey Ham
Includes 12 oz. fountain drink and kid's treat*. *Upgrade to chips, cookie or brownie for an additional charge. Milk is available at select Firehouse Subs locations, check your local restaurant for details.
Kids Grilled Cheese
Includes 12 oz. fountain drink and kid's treat*. *Upgrade to chips, cookie or brownie for an additional charge. Milk is available at select Firehouse Subs locations, check your local restaurant for details.

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+35 photos
Photo credit: facebook
+34 photos
Add a photo

Recent Reviews

We were greeted at the door. The wait staff were friendly and helpful. The manager Will brought our food to the table. They remembered our names. We go weekly for our lunch date and always appreciate the service and the quality of the food. We love to go to Firehouse Subs.
February 2025
Online order that was ready as soon as I walked in the door. Odd set up of just taking the bag with your name on it. No verification, checking, etc. Good thing no one wanted my food more than me. Sandwiches were delicious, though.
February 2025
I've been to many Firehouse Subs, I have a favorite sandwich I've always loved, and I'm accustomed to a certain level of friendlies I've always received while eating at a Firehous. And this one knocked it out of the park and then some.
February 2025

More Reviews

You May Also Like

Pizza Hut - 3901 E Pershing Blvd Unit A
Chicken Wings, Pizza, Fast Food
Dazbog Coffee Pershing - 3911 E Pershing Blvd Suite A
Coffee Shops, Coffee, Coffee Roasteries, Juice Bar & Smoothies
Jimmy John's - 3306 McCann Ave
Sandwich Shop, Fast Food

Firehouse Subs Pershing Blvd. Marketplace

3901 E Pershing Blvd Unit C, Cheyenne, WY 82001
(307) 369-1641