白人、0.5%黑人、2.4%土着、0.4%亚洲人、9.1%其他种族和2.5%混血构成。而西班牙裔或拉丁美洲人佔了人口29.8%。
2000年.根据2000年人口普查，林肯县拥有19,411居民、8,202住户和5,634家庭。其人口密度为每平方英里4居民（每平方公里2居民）。本县拥有15,298间房屋单位，其密度为每平方英里3间（每平方公里1间）。而人口是由83.6%白人、0.35%黑人、1.95%土着、0.27%亚洲人、0.06%太平洋岛民、11.28%其他种族和4.6%混血构成。