11 Best Sandwich Shops in Cheyenne

“Love the Cajun, add bacon and ranch next time! soooo goood!“

“the sandwiches are the best.“

“Visiting from out of town for Cheyenne Frontier Days. Ida is the best Sandwich Artist I have experienced in a long time. I worked at Subway many years ago so I am incredibly picky when it comes to how my sandwich is made and the service I receive at Subway. She was attentive, friendly, and changed her gloves in between multi tasking. She was super fast with my large order as well!“

“the sandwiches are the best.“

“Just wanted to give a big shoutout to this specific jimmy johns place! We were stuck in a snow storm last week at a motel 6 the car had broken down, and we were just going through a lot! I’ve placed a order through DoorDash for breakfast which after 4 hours they failed to deliver my order… So jimmy johns to the rescue! They were quick and definitely serve to their slogan! The guys there are SUPER CHILL and just simply awesome! Anyways the motels water main broke because it was just so cold from the storm, which also caused the heat to stop working while we were there. So… no water either!!! I placed my order with this jimmy johns and had forgotten to order water. The guy said that the delivery guy had already left to deliver our food and that it was fine if he drove back and got us water and I could just pay afterwards. I felt bad to have the guy go back and forth so I didn’t do it lol. Needless to say… the poor guy still did it!!!!! He delivered our food quickly and I didn’t even tell him about the water issue so I’m assuming the guy back at the place told him and then had him drive back to the motel with water. This place went far and beyond in serving their customers and we are so satisfied with their service we wish we can do lots more in return! If you ever stop my #Cheyenne, #Wyoming please stop by their place and get you some good sandwiches! They’re definitely #freakyfast and #freakyfresh !!!! I don’t know their names, but they deserve an award! I wish I can express how we truly feel about this place but words definitely fall short in expressing our gratitude! Thank you!“

“Great sandwiches and cookies! Helpful, friendly service.“

“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 ❤️“

“A good local deli is difficult to find, but the local and close-by Subway is a nice fill-in, friendly staff, good menu selection, fair prices, and located inside a local convenience store makes a quick stop here productive, recommended for service and convenience for a not your typical sandwich!“

“The guys were very nice and funny and was able to answer all questions with a smile.“

“After being brushed off at the Central Ave Subway, I called the Carlson St. location to see if they could help. The assistant manager answered and was immediately kind, helpful, and apologetic about the experience I’d just had. She told me to come in and they’d take care of it — and they absolutely did!

When I arrived, they made my order with no issues, even as several online orders came in behind me. The team was efficient and polite, and the assistant manager went above and beyond with her customer service. This location turned a frustrating experience into a positive one, and I truly appreciate the way they handled everything.

5 stars — thank you for making it right and treating your customers with respect. Shoutout to the assistant manager for being amazing!“

“Today I went to Subway, but not for the food. The very excellent employees working there around 2:30/3:00pm had actually found my dog 🐕 They kept her safe and fed her some chicken 🥰 Thank you SO VERY MUCH to those amazing employees for keeping my pup safe and loved until I got there ❤ keep an eye out for her. She just might come back for more 😂“