Protagonisti:
* Pocahontas: Močna in neodvisna indijanska ženska, ki je hči poglavarja Powhatana. Je pogumna, radovedna in globoko povezana z naravo.
* John Smith: Mladi angleški raziskovalec, ki prispe v Virginijo s kapitanom Johnom Rolfom. Sprva je aroganten in s predsodki, vendar se nauči spoštovati in ceniti indijansko kulturo.
Sporedni liki:
* Poglavar Powhatan: Pocahontasin oče in vodja plemena Powhatan. Je moder in močan, vendar ga skrbi prihod angleških naseljencev.
* Meeko: Pocahontasin igriv in nagajiv spremljevalec rakuna.
* Flit: Majhen kolibri, ki je Pocahontasin prijatelj in simbol svobode.
* Guverner Ratcliffe: Pohlepen in neusmiljen vodja angleške kolonije, ki hoče za vsako ceno pridobiti zemljo za Anglijo.
* Kapetan John Rolfe: Pragmatičen in nekoliko sočuten angleški vojak, ki spremlja Johna Smitha. Na koncu se poroči s Pocahontas.
* Kocoum: Pogumen in spoštovan bojevnik, ki je snubec Pocahontas.
* Nakoma: Pocahontasina najboljša prijateljica in zaupnica.
Drugi liki:
* Angleški naseljenci: Skupina kolonistov, ki prispejo v Virginijo, da bi našli novo življenje.
* Pleme Powhatan: Ameriški domorodci, ki naselijo deželo pred prihodom angleških naseljencev.
* Duhovi: Duhovi gozda, ki vodijo in varujejo Pocahontas.
Opomba: Disneyev film si z zgodovinsko natančnostjo dopušča precejšnjo svobodo. Čeprav temelji na resnični Pocahontas, jo prikazuje kot bolj idealizirano in romantizirano figuro kot resnična zgodovinska osebnost.