Cheyenne was founded in 1867 and the current mayor of Cheyenne is Richard Kaysen .
Cheyenne is serviced by Cheyenne Regional Airport .