Cheyenne is a town located in Roger Mills County, Oklahoma. Cheyenne has a 2026 population of 736. It is also the county seat of Roger Mills County. Cheyenne is currently declining at a rate of -0.94% annually and its population has decreased by -4.17% since the most recent census, which recorded a population of 768 in 2020.