Who was the first Native American to visit Europe?

Depends on your definition of Native American. The first Native American genes to reach Europe probably did so via Iceland. See http://www.science20.com/science.... The theory there is: Vikings capture an Amerindian woman, bring her back to Iceland around 1000, eventually descendants settle back in Europe. read more

There has not been any recorded with Christopher Columbus, but I am sure that he took one or two back to Spain. But in my opinion I would say Pocahontas who married John Rolfe would be one of the first record Native American to be recorded in English history to have visited England. read more

Native Americans journeyed to Europe as visiting dignitaries, willing or unwilling travelers, and slaves. They were most frequently sighted in European states engaged in colonial projects: Portugal, Spain, France, the Low Countries, and England. read more