In 1539, Hernando De Soto led a group of soldiers through todays Florida, Georgia, and Tennessee, discovering the mighty Mississippi river. In 1540, Francisco Coronado led an expedition that rode through what are now Arizona, New Mexico, and Texas, exploring as far as Kansas.