Nacogdoches Countys totale areal er 2 542 km² hvorav 90 km² er vann. I 2000 hadde fylket 59 203 innbyggere og administrasjonssenteret ligger i byen Nacogdoches.