In 1541 an expedition from the army of Francisco Vasquez de Coronado, New Mexico's first explorer, marched south 80 leagues to investigate the pueblos along the lower Rio Grande. The group reached that part of the infamous Jornada del Muerto, now covered by Elephant Butte Lake, where the river disappeared underground.