If your trip to Cheyenne is all organized but your itinerary is a little on the empty side, we can give you a few hints and tips.Close to the center, Cheyenne Frontier Days Old West Museum is one spot you might like to put on your to-do list. If you still have some room on that travel itinerary, Wyoming State Capitol and Cheyenne Botanic Gardens will keep you busy as well.