After more than two decades of loyal support from Wyoming sub lovers – who frequently crossed state lines to get their sandwich fix – Cheba Hut “Toasted Subs” is returning the favor by bringing its signature sandwiches into fans’ backyards with a new shop at 3838 Atkin Street in Cheyenne. The Fort Collins-based brand has long been a favorite among Wyoming residents, making Cheyenne the perfect spot for its first state location and new regional brand-owned flagship.
This company-owned shop represents more than just expansion—it’s a long-awaited move to serve the diehard fans who helped Cheba Hut develop its loyal cult following.
“Cheba Hut fans in Cheyenne have been clamoring for their own location for years,” said Seth Larsen, Cheba Hut’s Chief Relationship Officer. “These guys have been huge supporters of the brand, and we’re proud to put a new Hut in their backyard so they can get all the flavor without the extra driving.”
Cheba Hut’s Cheyenne shop will feature:
- A massive patio perfect for warm weather hangs
- Local muralist Jordan Dean’s unique Cheyenne-inspired art
- A giant boot made out of Rice Krispies treats will be featured in the shop to pay homage to the unique boot art displayed around town.
- Spacious, inviting bar with a commitment to community vibes
The new location reflects the brand’s deep ties to Northern Colorado and its growing presence in the WYCO corridor. Cheba Hut’s HQ sits just 45 minutes south in Fort Collins.
“Cheyenne has always shown us love – now we finally get to return it,” said CEO Marc Torres. “The city welcomed us with open arms. From permitting to planning, every step of the process was rooted in collaboration and partnership.”
Operating hours will be 10 a.m. to 10 p.m. Sunday through Thursday, and 10 a.m. to midnight on Fridays and Saturdays.
This will be Cheba Hut’s 78th shop systemwide – one of 10 new locations slated to open this year. The brand’s investment in a company-owned shop speaks to its growth strategy, with internal development, training and innovation all playing key roles.
