Главни герои:
* Покахонтас: Силна и независима индианска жена, която е дъщеря на вожд Поухатан. Тя е смела, любопитна и дълбоко свързана с природата.
* Джон Смит: Млад английски изследовател, който пристига във Вирджиния с капитан Джон Ролф. Първоначално той е арогантен и предубеден, но се научава да уважава и цени културата на индианците.
Поддържащи герои:
* Главният Powhatan: Бащата на Покахонтас и водач на племето Поухатан. Той е мъдър и могъщ, но загрижен за пристигането на английските заселници.
* Мийко: Игривият и палав спътник на Покахонтас миеща мечка.
* Флит: Малко колибри, което е приятел на Покахонтас и символ на свободата.
* Губернатор Ратклиф: Алчният и безмилостен водач на английската колония, който иска да поиска земята за Англия на всяка цена.
* Капитан Джон Ролф: Прагматичен и донякъде симпатичен английски войник, който придружава Джон Смит. В крайна сметка той се жени за Покахонтас.
* Kocoum: Смел и уважаван войн, който е ухажор на Покахонтас.
* Накома: Най-добрият приятел и довереник на Покахонтас.
Други герои:
* Английските заселници: Група колонисти, които пристигат във Вирджиния, търсейки нов живот.
* Племето Powhatan: Коренните американци, които населяват земята преди пристигането на английските заселници.
* Духовете: Духовете на гората, които ръководят и защитават Покахонтас.
Забележка: Филмът на Дисни си позволява значителни свободи с историческа точност. Въпреки че е базиран на истинска Покахонтас, той я представя като по-идеализирана и романтизирана фигура от истинската историческа фигура.