Bottomless Lakes State Park, Chaves County “Bottomless Lakes State Park holds the only natural lake in New Mexico,” said Mason. Located 14 miles southeast of Roswell, Bottomless Lakes State Park is composed of sinkholes ranging from 17 to 90 feet deep, per the State Parks Division.