Overview Cheyenne is a village in Oklahoma, United States, with a population of about 824[1]. Geography Coordinates: 35.6139, -99.6715