Bottomless Lakes State Park is famous for just what it’s name says: bottomless lakes. The state park, located in New Mexico, actually consists of several small lakes bordered by high red bluffs. The lakes are sinkholes that are filled with water. The deepest lake is Lake Lea at ninety feet …