Lincoln Countys totale areal er 1 659 km² hvorav 26 km² er vann. I 2000 hadde fylket 38 944 innbyggere og administrasjonssenteret ligger i byen Troy.