During Narvaez Expedition, which took place between 1527 and 1535, Spaniards explored the mainland of North America. They marched through Florida and travelling mostly on foot they crossed Texas, New Mexico and Arizona. Below attached picture shows the main route of this expedition.