Cheyenne WY Cocktail Lounges 1. 6001 Yellowstone Rd, Cheyenne, WY 82009 | Uncle Charlie's Lounge (307) 778-7775