Lincoln Countys totale areal er 19 411 km² hvorav 1 km² er vann. I 2000 hadde fylket 12 513 innbyggere og administrasjonssenteret ligger i byen Carrizozo og fylkets største by er Ruidoso. Fylket har fått sitt navn etter USAs 16. president Abraham Lincoln.