The Boots of Cheyenne are a set of oversized painted cowboy boots placed around the city, each decorated with local history and Western imagery. Pick up the walking-tour information from the state museum and use the boots as an easy way to stitch together a short downtown wander.