Fylket ble grunnlagt i 1889 av land som ble skilt ut fra fylkene Elbert og Bent og det har fått sitt navn etter Cheyenneindianene som bodde i de østlige delene av Colorado.