Gray County is a county located in the U.S. state of Kansas. Its county seat and most populous city is Cimarron. As of the 2020 census, the county population was 5,653. The county was named after Alfred Gray, a 19th century Kansas politician.