Cheyenne Depot Plaza
★ 4.6 (699)Step right up for tunes, treats, and good times at Cheyenne's bustling historic train depot!
MaltsSoft serve
Cheyenne, WY
Mary's Mountain Cookies
★ 4.7 (327)Cheyenne's Mary's Mountain Cookies: Grab a warm, old-fashioned treat that's pure joy, sugar, and Wyoming charm.
MaltsSoft serve
Cheyenne, WY
Yeehaw Shaved Ice
★ 4.8 (127)Cheyenne's Yeehaw Shaved Ice: a frosty, flavorful Western escape, no time machine required.
SundaesWaffle cones
Cheyenne, WY