Fylket ble grunnlagt i 1861 og er et av de opprinnelig 17 fylkene i Colorado. Det fått sitt navn etter elven Conejas River som renner gjennom fylket.