One of North America's earliest recorded Native American Explorers, member of the Yazoo Tribe who crossed from the Atlantic to the Pacific Ocean. Before Lewis and Clarke, merely (I am gathering) in the spirit of curiosity.
Link: Wikipedia, and a .pdf via the American Antiquarian Society
Now, this is but one journey, in 15,000 years, we can be sure there were a great many others.