Protagonister:
* Pocahontas: En stærk og selvstændig indiansk kvinde, der er datter af høvding Powhatan. Hun er modig, nysgerrig og dybt forbundet med naturen.
* John Smith: En ung engelsk opdagelsesrejsende, der ankommer til Virginia sammen med kaptajn John Rolfe. Han er i starten arrogant og fordomsfuld, men lærer at respektere og værdsætte den indianske kultur.
Understøttende tegn:
* Chief Powhatan: Pocahontas' far og lederen af Powhatan-stammen. Han er klog og magtfuld, men bekymret over ankomsten af de engelske bosættere.
* Meeko: Pocahontas' legende og drilske vaskebjørn-ledsager.
* Flyt: En lille kolibri, som er Pocahontas' ven og et symbol på frihed.
* Guvernør Ratcliffe: Den grådige og hensynsløse leder af den engelske koloni, der vil kræve jorden for England for enhver pris.
* Kaptajn John Rolfe: En pragmatisk og lidt sympatisk engelsk soldat, der ledsager John Smith. Han gifter sig til sidst med Pocahontas.
* Kocoum: En modig og respekteret kriger, der er Pocahontas' bejler.
* Nakoma: Pocahontas' bedste ven og fortrolige.
Andre tegn:
* De engelske nybyggere: En gruppe kolonister, der ankommer til Virginia på udkig efter et nyt liv.
* Powhatan-stammen: De indfødte amerikanere, der bebor landet, før de engelske bosættere ankommer.
* Ånderne: Skovens ånder, der guider og beskytter Pocahontas.
Bemærk: Disney-filmen tager betydelige friheder med historisk nøjagtighed. Selvom den er baseret på en ægte Pocahontas, portrætterer den hende som en mere idealiseret og romantiseret figur end den virkelige historiske figur.