Of 33 counties in the Land of Enchantment, Lincoln County ranks eighth by size (4,831 square miles). Lincoln County is in Southeast New Mexico. A recent survey of Land Network data shows about 1,000 acres of riverfront land for sale in New Mexico's Lincoln County, which is valued at a combined $3 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 house.