Native Americans in the United States fall into a number of distinct ethno-linguistic and territorial phyla, whose only uniting characeristic is that they were in a stage of either Mesolithic (hunter-gatherer) or Neolithic (subsistence farming) culture at the time of European contact.nterracial relations between Native Americans, Europeans, and Africans is a complex issue that has been mostly neglected with few in-depth studies on interracial relationships. Some of the first documented cases of European/Native American intermarriage and contact were recorded in Post-Columbian Mexico.