Of 33 counties in the Land of Enchantment, Lincoln County ranks eighth in terms of size (4,831 square miles). Lincoln County is in Southeast New Mexico. There is approximately 1,000 acres of riverfront land and property for sale in New Mexico's Lincoln County based on recent Land Network data. The combined market value of land for sale here is around $4 million. Browse all waterfront property for sale in Lincoln County on the Land Network to find the marina, lakefront and other recreational property that meets your needs, from waterside land perfect as a retirement investment to existing residential waterfront land and property for hunting, fishing and other outdoor-recreation pursuits! The most common type of land for sale by combined acreage in Lincoln County is residential property.