Paulding Countys totale areal er 1 077 km² hvorav km² er vann. I 2000 hadde fylket 20 293 innbyggere og administrasjonssenteret ligger i byen Paulding.