Did you know that parts of southern New Mexico and Chihuahua were covered by the former Lake Palomas , the remnants of which existed as recently as 500 years ago?