While the Pilgrims landed on 'Plymouth Rock' in 1620, the Spanish had already settled in to the Southwest beginning in the late 1500s, and with the coming of Europeans, some tribes suffered massive declines in populations due to disease and violence. Some Tribes were wiped out by 90 percent, while others were completely decimated.