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