Protagonisti:
* Pocahontas: Snažna i neovisna Indijanka koja je kći poglavice Powhatana. Ona je hrabra, znatiželjna i duboko povezana s prirodom.
* John Smith: Mladi engleski istraživač koji stiže u Virginiju s kapetanom Johnom Rolfeom. U početku je arogantan i pun predrasuda, ali nauči poštovati i cijeniti indijansku kulturu.
Sporedni likovi:
* Poglavica Powhatan: Pocahontasin otac i vođa plemena Powhatan. On je mudar i moćan, ali zabrinut zbog dolaska engleskih doseljenika.
* Meeko: Pocahontasin razigrani i nestašni pratilac rakuna.
* Flit: Maleni kolibrić koji je Pocahontasin prijatelj i simbol slobode.
* Guverner Ratcliffe: Pohlepni i nemilosrdni vođa engleske kolonije koji pod svaku cijenu želi prisvojiti zemlju za Englesku.
* Kapetan John Rolfe: Pragmatičan i pomalo simpatičan engleski vojnik koji prati Johna Smitha. Na kraju se ženi Pocahontas.
* Kocoum: Hrabri i cijenjeni ratnik koji je Pocahontasin udvarač.
* Nakoma: Pocahontasina najbolja prijateljica i osoba od povjerenja.
Ostali likovi:
* Engleski doseljenici: Grupa kolonista koji stižu u Virginiju tražeći novi život.
* Pleme Powhatan: Indijanci koji nastanjuju zemlju prije dolaska engleskih doseljenika.
* Duhovi: Duhovi šume koji vode i štite Pocahontas.
Napomena: Disneyjev film uzima značajne slobode s povijesnom točnošću. Iako se temelji na stvarnoj Pocahontas, prikazuje je kao više idealiziranu i romantiziranu figuru nego stvarnu povijesnu figuru.