Of 33 counties in the Land of Enchantment, Otero County ranks third by size (6,626 square miles). Otero County is in Southeast New Mexico. Recent Land Network data records 1,000 acres of riverfront homes and property for sale in New Mexico's Otero County, which is valued at a combined $3 million. Browse all waterfront property for sale in Otero 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 Otero County is residential property.