Cheyenne County was created with its present borders by the Colorado State Legislature on March 25, 1889, out of portions of northeastern Bent County and southeastern Elbert County. It was named after the Cheyenne Indians who occupied eastern Colorado.