Protagonister:
* Pocahontas: En sterk og uavhengig indiansk kvinne som er datter av høvding Powhatan. Hun er modig, nysgjerrig og dypt knyttet til naturen.
* John Smith: En ung engelsk oppdagelsesreisende som ankommer Virginia sammen med kaptein John Rolfe. Han er i utgangspunktet arrogant og fordomsfull, men lærer å respektere og sette pris på den indianerkulturen.
Støttekarakterer:
* Sjef Powhatan: Pocahontas far og lederen av Powhatan-stammen. Han er klok og mektig, men bekymret for ankomsten til de engelske nybyggerne.
* Meeko: Pocahontas sin lekne og rampete vaskebjørn følgesvenn.
* Flyt: En liten kolibri som er Pocahontas sin venn og et symbol på frihet.
* Guvernør Ratcliffe: Den grådige og hensynsløse lederen av den engelske kolonien som vil kreve landet for England for enhver pris.
* Kaptein John Rolfe: En pragmatisk og litt sympatisk engelsk soldat som følger med John Smith. Han gifter seg til slutt med Pocahontas.
* Kocoum: En modig og respektert kriger som er Pocahontas sin beiler.
* Nakoma: Pocahontas sin beste venn og fortrolige.
Andre tegn:
* De engelske nybyggerne: En gruppe kolonister som ankommer Virginia på jakt etter et nytt liv.
* Powhatan-stammen: Indianerne som bor i landet før de engelske nybyggerne ankommer.
* Åndene: Åndene i skogen som veileder og beskytter Pocahontas.
Merk: Disney-filmen tar betydelige friheter med historisk nøyaktighet. Mens den er basert på en ekte Pocahontas, fremstiller den henne som en mer idealisert og romantisert figur enn den virkelige historiske figuren.