Protagonister:
* Pocahontas: En stark och självständig indiansk kvinna som är dotter till chefen Powhatan. Hon är modig, nyfiken och djupt kopplad till naturen.
* John Smith: En ung engelsk upptäcktsresande som anländer till Virginia med kapten John Rolfe. Han är till en början arrogant och fördomsfull men lär sig att respektera och uppskatta den indianska kulturen.
Stödtecken:
* Chief Powhatan: Pocahontas far och ledaren för Powhatan-stammen. Han är vis och mäktig men bekymrad över de engelska nybyggarnas ankomst.
* Meeko: Pocahontas lekfulla och busiga tvättbjörnskamrat.
* Flyt: En liten kolibri som är Pocahontas vän och en symbol för frihet.
* Guvernör Ratcliffe: Den girige och hänsynslösa ledaren för den engelska kolonin som vill göra anspråk på landet åt England till varje pris.
* Kapten John Rolfe: En pragmatisk och lite sympatisk engelsk soldat som följer med John Smith. Han gifter sig så småningom med Pocahontas.
* Kocoum: En modig och respekterad krigare som är Pocahontas friare.
* Nakoma: Pocahontas bästa vän och förtrogna.
Andra tecken:
* De engelska nybyggarna: En grupp kolonister som anländer till Virginia och söker ett nytt liv.
* Powhatan-stammen: Indianerna som bor i landet innan de engelska nybyggarna anländer.
* Andarna: Skogens andar som vägleder och skyddar Pocahontas.
Obs! Disneyfilmen tar sig betydande friheter med historisk noggrannhet. Även om den är baserad på en riktig Pocahontas, framställer den henne som en mer idealiserad och romantiserad figur än den verkliga historiska figuren.