Cheyenne is a town in Roger Mills County, Oklahoma, United States. As of the 2020 census, the town's population was 771. It is the county seat of Roger Mills County.