As the capital of Wyoming, Cheyenne welcomes more than 1.1 visitors per year, and it has a number of attractions for the brave, the curious and the adventurous. These are the best things to do in Cheyenne, WY.