Cheyenne Big Boots Visitors to the city will most likely notice a number of these eight foot-tall cowboy boots around the city. As a memorial to their cowboy roots, local artists painted the large scale boots and placed them around Cheyenne. Address: 121 W. 15th Street Cheyenne WY USA