Fylket ble grunnlagt i 1899 av land som ble skilt ut fra El Paso County og det har fått sitt navn etter senator Henry M. Teller.