Covington Countys totale areal er 2 704 km² hvorav 26 km² er vann. I 2000 hadde fylket 37 631 innbyggere og administrasjonssenteret ligger i byen Andalusia.