Cheyenne, Wyoming offers travelers a real taste of the Old West. Once a booming town built around the railway, Cheyenne stays true to its roots by maintaining much of their locomotive history and western traditions. Refer to this complete guide of what to do in Cheyenne, WY before going on your next weekend getaway to this laidback, scenic destination.