Lincoln Countys totale areal er 1 523 km² hvorav 6 km² er vann. I år 2000 hadde fylket 33 166 innbyggere og administrasjonssenteret ligger i byen Brookhaven.