Pocahontas was from Maine.
Pocahontas ( born Matoaka , known as Amonute , 1596 -- 1617 ) was a Native American woman notable for her association with the colonial settlement at Jamestown , Virginia . Pocahontas was the daughter of Powhatan , the paramount chief of a network of tributary tribal nations in the Tsenacommacah , encompassing the Tidewater region of Virginia .