Gray County was created in 1881. It was named after Alfred Gray. Between 1887 and 1893, a county seat war happened in Gray County that involved several notable Old West figures, such as Bat Masterson, Bill Tilghman, and Ben Daniels. Because of this, Cimarron became the permanent county seat of Gray County.