Cheyenne, the name of Wyoming's capital, means “devil's tower” in the Lakota language.