Coal Countys totale areal er km² hvorav 8 km² er vann. Ved folketellingen i 2010 hadde fylket 5925 innbyggere. Administrasjonssenteret ligger i byen Coalgate som også er fylkets største by. Fylket ble grunnlagt 16. november 1907.