Wheeler Countys totale areal er 4 443 km² hvorav 1 km² er vann. I 2000 hadde fylket 1 547 innbyggere og administrasjonssenteret ligger i byen Fossil. Fylket ble grunnlagt i 1889 og har fått sitt navn etter farmeren Henry H. Wheeler.