All types Bakery Bar Cafe Club Restaurant All types All types Bakeries Bars Cafes Night clubs Restaurants All price levels Inexpensive Moderately Priced All price levels All price levels Inexpensive Moderately Priced Best cafes in Cheyenne, WY 4 Open now Starbucks 5930 Yellowstone Road, Cheyenne, WY 82009 Cafe 2.2 Open now Starbucks 5800 Yellowstone Rd, Cheyenne, WY 82009 Cafe 4.5 Open now Starbucks 2111 Central Ave, Cheyenne, WY 82001 Cafe 101 102