Sandwich Shops near Warren Air Force Base

“I have always avoided this place in the past because it seems like without fail every time I eat there I would get sick, or their customer service was something to be desired.Today, I went there because I needed a quick lunch because the commissary was closed and was honestly quite surprised at the service. Since I ordered the veggie I was asked if they preferred to sanitize the line and change gloves for cross contamination. I know this is done for those with food allergies, and I'm not allergic to anything, but as someone who doesn't eat meat or dairy, this was simply preference. They were even prepared to talk to me about any food allergies. I've never seen any restaurant offer this before! Even restaurants with plant-based meats, the thought if they cooked it on the same grill as the rest of the meat was always one of those things in the back of your mind. They even asked if I was good with how well they sanitized. No sighs of dissatisfaction, no eye rolling or negative attitude, or comments Just great service. I even left saying "wow, that was cool!" To myself as I went back to work. I wish alot more places did this. Thank you, you have turned my opinion of y'all around.“

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

“the sandwiches are the best.“

“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!“

“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!“

“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!“

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

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

“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 😂“