Sandwich RestaurantFast Food RestaurantRestaurantTake Out RestaurantCatererSubway
Your local Cheyenne Subway® Restaurant at 2301 East Lincoln Way brings bold new flavors and classic favorites to guests every day. Enjoy our famous Footlongs, 6" sandwiches, wraps, and salads, ordered quickly in the app or online, through convenient delivery, in-restaurant dining, or curbside pickup. We’re proud to offer a fresh alternative to typical fast food with fresh-cut veggies, tasty proteins, fresh-baked bread, and delicious cookies. We’re also here for your catering needs. All Subway® Restaurants are independently owned and operated by business owners who employ talented Sandwich Artists™.
Explore offerings from Subway on 2301 East Lincoln Way in Cheyenne, with popular doritos® hot honey nachos, hot honey sandwiches, sandwiches, and snacks & sides available at this location.
Subway 7381-0 Menu en-US
140 items
Doritos® Hot Honey Nachos
Doritos® Hot Honey Nachos
Doritos® Hot Honey Steak Nachos
Juicy shaved steak, Monterey cheddar, tomatoes, red onions, jalapeños, Baja Chipotle and a drizzle of Hot Honey on a bed of crunchy Doritos® Nacho Cheese chips.
Doritos® Hot Honey Chicken Nachos
Tender rotisserie-style chicken, Monterey cheddar, tomatoes, red onions, jalapeños, Baja Chipotle and a drizzle of Hot Honey on a bed of crunchy Doritos® Nacho Cheese chips.
Hot Honey Sandwiches
Hot Honey Sandwiches
Hot Honey Turkey Italian
Spicy pepperoni, salami, oven-roasted turkey, provolone, lettuce, tomatoes, red onions, jalapeños and a drizzle of Hot Honey, toasted on freshly baked Jalapeño Cheddar bread.
Hot Honey Italian
Spicy pepperoni, salami, provolone, lettuce, tomatoes, red onions, jalapeños and a drizzle of Hot Honey, toasted on freshly baked Jalapeño Cheddar bread.
Sandwiches
Sandwiches
Black Forest Ham
Ham, provolone cheese, lettuce, tomatoes, onions & mayo served on our freshly baked Artisan Italian bread.
Veggie Delite®
Provolone cheese, spinach, cucumbers, peppers, lettuce, tomatoes & onions served on our freshly baked Hearty Multigrain bread.
Chipotle Philly
Juicy Steak, Pepper Jack cheese, Baja Chipotle sauce, peppers & onions served on our freshly baked Artisan bread.
B.M.T.®
Spicy Pepperoni, Genoa salami, ham, provolone cheese, lettuce, tomatoes, onions & mayo served on our freshly baked Artisan Italian bread.
Tuna
100% wild caught Tuna salad, provolone cheese, lettuce, tomatoes & onions served on our freshly baked Artisan Italian bread.
Cold Cut Combo®
Ham, salami, bologna (all turkey-based), provolone cheese, lettuce, tomatoes, onions & mayo served on our freshly baked Artisan Italian bread.
Roast Beef
Roast beef, provolone cheese, lettuce, tomatoes, onions & mayo served on our freshly baked Artisan Italian bread.
Tender Grilled chicken, American cheese, Sweet Onion Teriyaki sauce, lettuce, tomatoes & onions served on our freshly baked Hearty Multigrain bread.
Steak Philly
Juicy Steak, American cheese, mayo, peppers & onions served on our freshly baked Artisan bread.
Spicy Pepperoni
Spicy pepperoni, Pepper Jack, lettuce, roma tomatoes, red onions, jalapeños and Creamy Sriracha on our freshly baked Artisan Italian bread.
Meatball
Meatballs, marinara sauce, provolone cheese & parmesan cheese served on our freshly baked Artisan Italian bread.
Oven-Roasted Turkey
Oven-roasted Turkey, provolone cheese, lettuce, tomatoes, onions & mayo served on our freshly baked Artisan Italian bread.
B.L.T.
Bacon, lettuce, tomatoes & mayo served on our freshly baked Artisan Italian bread.
Grilled Chicken
Tender grilled chicken, Monterey cheddar, lettuce, tomatoes, onions & mayo served on our freshly baked Artisan Italian bread.
Veggie Patty
Vegan patty, American cheese, lettuce, spinach, cucumbers, peppers, tomatoes & onions served on our freshly baked Hearty Multigrain bread.
Spicy Italian
Spicy Pepperoni, Genoa salami, provolone cheese, jalapenos, lettuce, tomatoes, onions & mayo served on our freshly baked Artisan bread.
Ham & Salami
Savory ham, salami, provolone, lettuce, roma tomatoes, red onions and mayo on our freshly baked Artisan Italian bread.
5 Meat Italian
Pepperoni, salami, turkey, ham, roast beef, provolone cheese, MVP Vinaigrette, lettuce, tomatoes, onions & mayo served on our freshly baked Artisan bread.
All American Club®
Oven-roasted Turkey, ham, American cheese, bacon, lettuce, tomatoes, onions & mayo served on our freshly baked Artisan bread.
Chicken & Bacon Ranch
Tender Rotisserie-style chicken, Monterey cheddar cheese, bacon, Peppercorn Ranch, lettuce, tomatoes & onions served on our freshly baked Artisan bread.
Turkey & Ham
Oven-roasted turkey, ham, American cheese, lettuce, tomatoes, onions & mayo served on our freshly baked Artisan Italian bread.
Meatball Pepperoni
Meatball, pepperoni, marinara sauce, provolone & parmesan cheese served on our freshly baked Italian & Herb bread.
Pizza Sub
Spicy pepperoni, provolone cheese, marinara sauce, green peppers & onions served on our freshly baked Artisan Italian bread.
Subway Club®
Oven-roasted turkey, ham, roast beef, American cheese, lettuce, tomatoes, onions & mayo served on our freshly baked Multigrain bread.
Snacks & Sides
Snacks & Sides
Lays® Classic
It all starts with farm-grown potatoes, cooked and seasoned to perfection. So every LAY'S® potato chip is perfectly crispy and full of fresh potato taste. Happiness in Every Bite.®
Simply Cheetos® Puffs White Cheddar
These delicious snacks are baked to perfection and made with REAL CHEESE with no artificial colors or flavors added.
SunChips® Harvest Cheddar®
The flavor of real cheddar cheese is layered onto a delicious whole grain chip to create this tasty combination.
GoGo squeeZ® Apple Apple
GoGo squeeZ® applesauce pouches are a yummy, nutritious snack made from 100% fruit, no sugar added* and no artificial anything. With a resealable cap, GoGo squeeZ® fruit on the go can be enjoyed wherever life takes you.
*Not a Low Calorie Food. Contains 13g of sugar and 70 calories.
Miss Vickie’s® Jalapeño
Made with jalapeño seasoning for enough heat to make things deliciously interesting. And every spicy bite is made with no artificial flavors or preservatives.
Lays® Baked Original
SNACK A LITTLE SMARTER™️ with Baked LAY’S®️ Potato Chips. It’s the LAY’S®️ chip you love, just Baked. Perfectly paired with your favorite Subway sandwich.
Doritos® Nacho Cheese
The iconic bold and intense cheesiness of Doritos® Nacho Cheese Flavored Tortilla Chips. Doritos® flavors ignite adventure and inspire action. Are you ready? If so, crunch on.
Dessert
Dessert
White Chip Macadamia Nut Cookie
Our delectable White Chocolate Macadamia Cookie is anything but cookie cutter. That’s because it has a generous amount of tasty ingredients: white chips, macadamia nuts, vanilla and other natural flavors mixed together to prepare a delightfully rich and nutty taste in a cookie. Go ahead and go nuts!
6 Pack Cookie Box
Our 6 Pack Cookie Box is the most delicious out-of-the-box thinking. Pick your favorite flavor and enjoy a half-dozen of fresh-baked cookies. One for you, one for him, one for her and even more to keep sharing…or not! Get the New 6 Pack Cookie Box today and get that sweet treat you’re craving.
Double Chocolate Cookie
Calling all chocolate lovers! Our Double Chocolate Cookie has your name written all over it. It has rich semi-sweet chocolate chips mixed in a chocolate dough, along with white chips, vanilla and other natural flavors. Take one bite and your taste buds will thank you for it.
Chocolate Chip Cookie
One bite of our Chocolate Chip Cookie and you may just find the sudden urge to order 2, 3… maybe 6. It has semi-sweet chocolate chips, vanilla and other natural flavors folded into buttery cookie dough. It’s waiting to be devoured, just don’t say we didn’t warn you!
Raspberry Cheesecake Cookie
Hold the silverware, because our Raspberry Cheesecake Cookie is a hands-on experience. Sweet raspberry flavored pieces, white chips and just the right amount of cream cheese are mixed together to bake the perfect cookie. So go ahead, dive right into this delicious treat and leave the silverware aside.
Oatmeal Raisin Cookie
Our Oatmeal Raisin Cookie is perfectly soft and chewy making it a must have with your order. Rolled oats, molasses, real California Raisins and just the right touch of cinnamon—all mixed and baked for the perfect treat any time of the day, including breakfast, because it’s oatmeal.
Drinks
Drinks
Pepsi®
Bold, refreshing, robust cola
poppi Orange
Knock, knock. Orange you glad we didn’t say tons of sugar? Okay, yeah, we didn’t land that joke, but we absolutely nailed classic orange soda.
Pepsi® Zero Sugar
Real cola taste, with a refreshing pop of sweet, fizzy bubbles without sugar
Honest Kids® Super Fruit Punch
Grape, strawberry, apple, watermelon juices and other ingredients unite to truly pack a punch.
USDA organic certified. Sweetened only with fruit juice. No added sugar. No artificial sweeteners. No high fructose corn syrup. Gluten free. No GMOs.
Gatorade® Zero Sugar, Orange
The thirst quenching taste of orange to rehydrate and energize without any sugar
Aquafina®
Pure water for a perfect taste
Tropicana® Orange Juice Blend
Orange juice blend with fresh-squeezed taste.
Gatorade® Cool Blue
Cool, satisfying taste to quench thirst and energize without caffeine
Starry®
A caffeine-free soda that provides a crisp, clear burst of lemon lime flavor
Gatorade® Fruit Punch
The thirst quenching taste of fruit punch to rehydrate and energize without caffeine
Mountain Dew®
Mountain Dew® exhilarates and quenches thirst with its one of a kind citrus taste
12 oz Coffee
Rich, robust and ready for you to make it your own.
Dr Pepper®
A signature blend of 23 flavors makes every sip of Dr Pepper® truly unique
Dole® Lemonade
Lemonade made with real lemon juice and real sugar
Celsius® Sparkling Orange
The perfect balance of rich, juicy orange flavor and energy.
poppi Strawberry Lemon
Wanna get juicy? Sip on this super refreshing n’ tasty blend of ripe strawberry and crisp lemon that’s so bold, it just asked for your number.
Diet Pepsi®
A crisp tasting, refreshing pop of sweet, fizzy bubbles without calories
1% Low Fat Milk
As delicious as our sandwiches are, they are even better when paired with the perfect side and drink or even adding a little something extra. With such a variety to choose from, there's truly something for every taste.
Pure Leaf® Sweet Iced Tea
Freshly picked tea leaves sweetened with real sugar for a delicious fresh-brewed taste
Propel Kiwi Strawberry
Propel Fitness Water is available in great tasting flavors and contains Gatorade-level electrolytes with zero sugar and added vitamins.
Breakfast
Breakfast
Steak, Egg & Cheese
Juicy Steak, egg & melty American cheese served on our freshly baked Artisan bread.
Bacon, Egg & Cheese
Bacon, egg & melty American cheese served on our freshly baked Artisan bread.
Egg & Cheese
Egg & melty American cheese served on our freshly baked Artisan bread.
Bacon, Egg & Cheese Wrap
Bacon, egg & melty American cheese, wrapped in tortilla.
Egg & Cheese Wrap
Egg & melty American cheese, wrapped in tortilla.
Black Forest Ham, Egg & Cheese
Ham, egg & melty American cheese served on our freshly baked Artisan bread.
Black Forest Ham, Egg & Cheese Wrap
Ham, egg & melty American cheese, wrapped in tortilla.
Steak, Egg & Cheese Wrap
Juicy Steak, egg & melty American cheese, wrapped in tortilla.
Protein Bowls
Protein Bowls
Spicy Italian
Pepperoni, salami, provolone cheese, tomatoes, cucumbers, peppers, olives, onions, jalapenos & mayo, served on a bed of lettuce & spinach.
Grilled Chicken
Tender Grilled chicken, Monterey cheddar cheese, tomatoes, cucumbers, peppers, olives & onions, served on a bed of lettuce & spinach.
Oven-Roasted Turkey
Oven-roasted Turkey, provolone cheese, tomatoes, cucumbers, peppers, olives & onions, served on a bed of lettuce & spinach.
Honey Mustard
Tender Rotisserie-style chicken, Monterey cheddar cheese, pickles, Honey Mustard sauce, cucumbers, green peppers, black olives, tomatoes & onions served on a bed of lettuce & spinach.
Turkey & Ham
Oven-roasted Turkey, ham, provolone cheese, tomatoes, cucumbers, peppers, olives, & onions, served on a bed of lettuce & spinach.
Tuna
100% wild caught Tuna, provolone cheese, tomatoes, cucumbers, peppers, olives & onions, served on a bed of lettuce & spinach.
5 Meat Italian
Spicy Pepperoni, Genoa salami, oven-roasted turkey, ham, roast beef, provolone cheese, tomatoes, cucumbers, peppers, olives, onions, & mayo, served on a bed of lettuce & spinach.
Chicken & Bacon Ranch
Tender Rotisserie-style chicken, Monterey cheddar cheese, bacon, Peppercorn Ranch, tomatoes, cucumbers, peppers, olives, & onions served on a bed of lettuce & spinach.
Ham & Salami
Savory ham, salami, provolone, lettuce, roma tomatoes, red onions and mayo served on a bed of lettuce & spinach.
Spicy Pepperoni
Spicy pepperoni, Pepper Jack, lettuce, roma tomatoes, red onions, jalapeños and Creamy Sriracha served on a bed of lettuce & spinach.
Cold Cut Combo®
Ham, salami, bologna (all turkey-based), provolone cheese, tomatoes, cucumbers, peppers, olives & onions, served on a bed of lettuce & spinach.
Veggie Patty
Veggie patty, American cheese, tomatoes, cucumbers, peppers, olives & onions, served on a bed of lettuce & spinach.
Subway Club®
Oven-roasted turkey, ham, roast beef, American cheese, tomatoes, cucumbers, peppers, olives, & onions, served on a bed of lettuce & spinach.
B.M.T.®
Spicy Pepperoni, Genoa salami, ham, provolone cheese, tomatoes, cucumbers, peppers, olives, onions & mayo, served on a bed of lettuce & spinach.
Steak Philly
Juicy Steak, American cheese, tomatoes, cucumbers, peppers, olives, onions & mayo, served on a bed of lettuce & spinach.
Meatball
Meatballs, tomatoes, cucumbers, peppers, olives, onions, provolone & parmesan, served on a bed of lettuce & spinach.
All American Club®
Oven-roasted turkey, ham, bacon, American cheese, mayo, tomatoes, cucumbers, peppers, olives, & onions, served on a bed of lettuce & spinach.
Roast Beef
Roast beef, provolone cheese, tomatoes, cucumbers, peppers, olives & onions, served on a bed of lettuce & spinach.
Black Forest Ham
Ham, provolone cheese, tomatoes, cucumbers, peppers, olives & onions, served on a bed of lettuce & spinach.
B.L.T.
Bacon, tomatoes, cucumbers, peppers, olives, & onions, served on a bed of lettuce & spinach.
Sweet Onion Chicken Teriyaki®
Tender Grilled chicken, American cheese, Sweet Onion Teriyaki sauce, tomatoes, cucumbers, peppers, olives & onions, served on a bed of lettuce & spinach.
Pizza Sub
Spicy pepperoni, provolone cheese, marinara sauce, green peppers & onions, served on a bed of lettuce & spinach.
Wraps
Wraps
Spicy Pepperoni
Spicy pepperoni, Pepper Jack, lettuce, roma tomatoes, red onions, jalapeños and Creamy Sriracha wrapped in a tortilla.
Ham, salami, bologna (all turkey-based), provolone cheese, lettuce, tomatoes & onions, wrapped in tortilla.
Salads
Salads
Roast Beef
Roast beef, provolone cheese, tomatoes, cucumbers, peppers, olives & onions, served on a bed lettuce & spinach.
B.M.T.®
Spicy Pepperoni, Genoa salami, ham, provolone cheese, tomatoes, cucumbers, peppers, olives, onions & mayo, served on a bed lettuce & spinach.
Meatball
Meatballs, tomatoes, cucumbers, peppers, olives, onions, provolones & parmesan cheese, served on a bed lettuce & spinach.
Black Forest Ham
Ham, provolone cheese, tomatoes, cucumbers, peppers, olives & onions, served on a bed lettuce & spinach.
Ham & Salami
Savory ham, salami, provolone, lettuce, roma tomatoes, red onions and mayo served on a bed of lettuce & spinach.
All American Club®
Oven-roasted Turkey, ham, American cheese, bacon, tomatoes, cucumbers, peppers, olives, onions & mayo served on a bed lettuce & spinach.
Spicy Italian
Spicy Pepperoni, Genoa salami, provolone cheese, tomatoes, cucumbers, peppers, olives, onions, jalapenos & mayo, served on a bed lettuce & spinach.
Oven-Roasted Turkey
Oven-roasted Turkey, provolone cheese, tomatoes, cucumbers, peppers, olives & onions, served on a bed lettuce & spinach.
Subway Club®
Oven-roasted Turkey, ham, roast beef, American cheese, tomatoes, cucumbers, peppers, olives, onions & mayo served on a bed lettuce & spinach.
Steak Philly
Juicy Steak, American cheese, tomatoes, cucumbers, peppers, olives, onions & mayo, served on a bed lettuce & spinach.
Veggie Delite®
Tomatoes, provolone cheese, cucumbers, peppers, olives & onions, served on a bed lettuce & spinach.
Sweet Onion Chicken Teriyaki®
Tender Grilled chicken, American cheese, Sweet Onion Teriyaki sauce, tomatoes, cucumbers, peppers, olives & onions, served on a bed lettuce & spinach.
Honey Mustard
Tender Rotisserie-style chicken, Honey Mustard sauce, Monterey cheddar cheese, tomatoes, cucumbers, green peppers, olives, onions & pickles on a bed of lettuce & spinach.
Spicy Pepperoni
Spicy pepperoni, Pepper Jack, lettuce, roma tomatoes, red onions, jalapeños and Creamy Sriracha served on a bed of lettuce & spinach.
Chicken & Bacon Ranch
Tender Rotisserie-style chicken, Monterey cheddar cheese, bacon, Peppercorn Ranch, tomatoes, cucumbers, peppers, olives, & onions served on a bed lettuce & spinach.
Cold Cut Combo®
Ham, salami, bologna (all turkey-based), provolone cheese, tomatoes, cucumbers, peppers, olives & onions, served on a bed lettuce & spinach.
Turkey & Ham
Oven-roasted Turkey, ham, provolone cheese, tomatoes, cucumbers, peppers, olives, & onions, served on a bed lettuce & spinach.
Tuna
100% wild caught Tuna, provolone cheese, tomatoes, cucumbers, peppers, olives & onions, served on a bed lettuce & spinach.
Grilled Chicken
Tender grilled chicken, Monterey cheddar cheese, tomatoes, cucumbers, peppers, olives, & onions, served on lettuce & spinach.
B.L.T.
Bacon, tomatoes, cucumbers, peppers, olives, & onions, served on a bed of lettuce & spinach.
Veggie Patty
Veggie patty, American cheese, tomatoes, cucumbers, peppers, olives & onions, served on a bed lettuce & spinach.
5 Meat Italian
Spicy Pepperoni, Genoa salami, oven-roasted turkey, ham, roast beef, provolone cheese, tomatoes, cucumbers, peppers, olives, onions, & mayo, served on a bed lettuce & spinach.
Pizza Sub
Spicy pepperoni, provolone cheese, marinara sauce, green peppers & onions, served on a bed of lettuce & spinach.
Personal Pizza
Personal Pizza
Personal Cheese Pizza
Our pizza dough is covered with mouthwatering marinara sauce then topped with shredded mozzarella cheese. Make it yours by adding your favorite veggies. We make it amazing by baking it to personal perfection.
Fresh Fit for Kids®
Fresh Fit for Kids®
Black Forest Ham for Kids
Ham, provolone, lettuce, tomatoes, onions & mayo served on our freshly baked Hearty Multigrain bread plus side & drink.
Oven-Roasted Turkey for Kids
Oven-roasted Turkey, provolone cheese, lettuce, tomatoes, onions & mayo served on our freshly baked Hearty Multigrain bread plus side & drink.
Veggie Delite® for Kids
Provolone cheese, spinach, cucumbers, peppers, lettuce, tomatoes & onions served on our freshly baked Hearty Multigrain bread plus side & drink.
Reviews
3.8
232 reviews
5 stars
114
4 stars
48
3 stars
26
2 stars
8
1 star
36
KB
Kevin D Babiuk
Aug 27, 2026
1.0
Published hours say they close at 9, but it's actually 820.
CM
Chelle Marie
Aug 22, 2026
5.0
Here’s a polished version that keeps the warmth and makes the compliment really land:
Brooke was absolutely amazing! I had some pretty specific requests, and she accommodated every single one of them—right down to making sure every sandwich was individually wrapped. She handled everything with a smile and made the entire experience so easy.
It may seem like a small thing, but in a world where genuine customer service can sometimes feel like a thing of the past,
Brooke was a perfect example of what great service should look like.
The store was clean, welcoming, and friendly, and we felt genuinely taken care of.
So glad we decided to give Subway another try.
Thank you Brooke ❤️
GR
Gabriella Riso
Apr 29, 2026
5.0
My favorite Subway in Cheyenne , Super friendly worker , I'm so glad we stopped here for our sandwiches everything tasted amazing , definitely will be back 😄
TR
Trever Reed
Apr 22, 2026
1.0
My sandwich's weren't cut I ordered spinach and I got four leaves this restaurant is terrible. I am so disappointed 😞☹️ I work hard for my money and apparently they hardly work at all
SM
Shelly McGaughey
Apr 12, 2026
3.0
Dry bread, only 1 employee so the poor guy did the best job he could do. However, with online orders and such, it took half hour for 2 sandwiches.
Where is the Subway restaurant located in Cheyenne?
The Subway restaurant is located at 2301 East Lincoln Way, Suite A, Cheyenne, WY 82001.
What are the opening hours for Subway at 2301 East Lincoln Way?
Subway is open Monday to Thursday from 8:00 AM to 9:00 PM, Friday and Saturday from 8:00 AM to 9:30 PM, and Sunday from 9:00 AM to 9:00 PM.
Does this Subway offer delivery services?
Yes, this Subway location offers delivery services.
Can I dine in at the Subway on East Lincoln Way?
Yes, this Subway restaurant serves dine-in customers.
Does the Subway at 2301 East Lincoln Way offer catering services?
Yes, catering services are available at this Subway location.
What meal options are served at this Subway restaurant?
This Subway location serves breakfast, lunch, and dinner.
How can I view the Subway menu online?
You can view the menu at https://subway.com/en-us/restaurant/7381-0/menu.
Are there other fast food restaurants near the Subway on East Lincoln Way?
Yes, nearby fast food restaurants include Culver's, Burger King, and KFC.
Where can I get coffee near the Subway at 2301 East Lincoln Way?
The Human Bean, a coffee shop and smoothie bar, is located nearby for your coffee needs.
Are there any places nearby where I can pick up a pizza after visiting Subway?
Yes, Pizza Hut is a nearby pizza restaurant you can visit after Subway.
Brand Certified Facts from Subway
This information is certified by Subway and published from the brand's official system of record. Data is distributed through an enterprise-grade knowledge management platform. Learn more about our data sources
Certified October 04, 2026Yext Knowledge Graph
Address
Categories
Geo coordinates
Legal business name
Hours of operation
Phone number
Official website
Syndication Network
Approved business data is pushed to 100+ publishers, including: