The first Native American to speak with the Pilgrims in Plymouth Colony was Samoset. Samoset was a Native American leader who made initial contact with the Pilgrims, helping to establish communication and cooperation.