Bottomless Lakes State Park 
545 A Bottomless Lakes Rd.
Roswell, NM 88201
575-624-6058
http://www.emnrd.state.nm.us/SPD/bottomlesslakesstatepark.html
State Park: Birding, Camp, Fish, Hike, Picnic, Walk, Water Sports
Actually seven small park lakes bordered by high red bluffs, Bottomless Lakes State Park offers a variety of sports including hiking, swimming, fishing, and scuba diving.