Protagonisti:
* Pocahontas: Silná a nezávislá indiánska žena, ktorá je dcérou náčelníka Powhatana. Je odvážna, zvedavá a hlboko spojená s prírodou.
* John Smith: Mladý anglický prieskumník, ktorý prichádza do Virgínie s kapitánom Johnom Rolfom. Spočiatku je arogantný a má predsudky, ale naučí sa rešpektovať a vážiť si indiánsku kultúru.
Pomocné postavy:
* Náčelník Powhatan: Pocahontasov otec a vodca kmeňa Powhatan. Je múdry a mocný, ale obáva sa príchodu anglických osadníkov.
* Meeko: Hravý a nezbedný spoločník mývala Pocahontas.
* Prechádzať: Maličký kolibrík, ktorý je Pocahontasin priateľ a symbol slobody.
* Guvernér Ratcliffe: Chamtivý a bezohľadný vodca anglickej kolónie, ktorý chce za každú cenu získať pôdu pre Anglicko.
* Kapitán John Rolfe: Pragmatický a trochu sympatický anglický vojak, ktorý sprevádza Johna Smitha. Nakoniec sa ožení s Pocahontas.
* Kocoum: Odvážny a uznávaný bojovník, ktorý je Pocahontasovým nápadníkom.
* Nakoma: Najlepšia priateľka a dôverníčka Pocahontas.
Ďalšie postavy:
* Anglickí osadníci: Skupina kolonistov, ktorí prichádzajú do Virgínie hľadajúc nový život.
* Kmeň Powhatan: Domorodí Američania, ktorí obývajú krajinu pred príchodom anglických osadníkov.
* Duchovia: Duchovia lesa, ktorí vedú a chránia Pocahontas.
Poznámka: Film od Disney si s historickou presnosťou dáva významné slobody. Hoci je založený na skutočnej Pocahontas, zobrazuje ju ako idealizovanejšiu a romantizovanejšiu postavu ako skutočnú historickú postavu.