Although European explorers set foot on Massachusetts in the 11th century, Native American tribes had been living in the state for several centuries. The original Native American tribes living in the state included Massachusett, Nauset, Mohican, Wampanoag and Nipmuc.