Lincoln Countys totale areal er 3 123 km² hvorav 1 km² er vann. I 2005 hadde fylket 4 545 innbyggere og administrasjonssenteret ligger i byen Shoshone som også er fylkets største by. Fylket ble grunnlagt i 1895 og har fått sitt navn etter USAs 16. president, Abraham Lincoln.