Of 33 counties in the Land of Enchantment, Cibola County ranks 10th by size (4,542 square miles). Cibola County is in Northwest New Mexico. The total value of almost 1,000 acres of lakefront land and property recently listed for sale in New Mexico's Cibola County was about $1 million. Browse all waterfront property for sale in Cibola 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 Cibola County is undeveloped land.