Покахонтас — прозвище индейской принцессы Матоака, данное ей отцом-вождем индейского племени, жившего на территории современной Вирджинии. Прозвище переводится как «маленькая баловница».

В Англии Покахонтас стала знаменитостью, была даже представлена ко двору. Вскоре заразилась оспой и скончалась 21 марта 1617 г. в возрасте 22 лет.

Для придания картине своеобразного колорита и духа времён колонизации Америки к работе привлекли специалистов по индейской культуре. Роль вождя озвучил настоящий индеец, Рассел Минс, тогда как капитан Смит говорит голосом Мела Гибсона.

Кристиан Бейл, озвучивший Томаса, позднее снялся в фильме Новый Свет (2005), также основанном на истории о Покахонтас.

В первом варианте сценария персонаж Бабушка Ива была прописана мужчиной, это был дух реки. Для этого персонажа даже была написана песня Just Around the Riverbend. Роль предложили Грегори Пеку (1916-2003), но он отказался, полагая, что главной героине нужна наставница, к которой можно обратиться за советом. Актёр объяснил это авторам фильма, они с ним согласились, и в сценарий были внесены изменения.