Főszereplők:
* Pocahontas: Erős és független indián nő, Powhatan főnök lánya. Bátor, kíváncsi és mélyen kötődik a természethez.
* Kovács János: Egy fiatal angol felfedező, aki John Rolfe kapitánnyal érkezik Virginiába. Kezdetben arrogáns és előítéletes, de megtanulja tisztelni és értékelni az indián kultúrát.
Támogató karakterek:
* Powhatan főnök: Pocahontas apja és a Powhatan törzs vezetője. Bölcs és hatalmas, de aggódik az angol telepesek érkezése miatt.
* Meeko: Pocahontas játékos és huncut mosómedvetársa.
* Flit: Egy apró kolibri, aki Pocahontas barátja és a szabadság szimbóluma.
* Ratcliffe kormányzó: Az angol gyarmat kapzsi és könyörtelen vezére, aki bármi áron földet akar szerezni Angliának.
* John Rolfe kapitány: Egy pragmatikus és kissé rokonszenves angol katona, aki John Smitht kíséri. Végül feleségül veszi Pocahontast.
* Kocoum: Egy bátor és tisztelt harcos, aki Pocahontas udvarlója.
* Nakoma: Pocahontas legjobb barátja és bizalmasa.
Egyéb karakterek:
* Az angol telepesek: Gyarmatosítók egy csoportja, akik Virginiába érkeznek új életet keresve.
* A Powhatan törzs: Az őslakos amerikaiak, akik az angol telepesek érkezése előtt lakják a földet.
* A szellemek: Az erdő szellemei, akik irányítják és védik Pocahontast.
Megjegyzés: A Disney-film történelmi pontossággal jelentős szabadságot élvez. Noha egy igazi Pocahontason alapul, idealizáltabb és romantikusabb figuraként mutatja be, mint a valódi történelmi figurát.