Мулан следовала по пятам за двумя последними героинями: принцессой Жасмин из «Аладдина» и Покахонтас из одноименного фильма. И если Жасмин вызвала гнев некоторых критиков из-за европеизированной внешности и одежды, словно у наложницы в гареме, критика Покахонтас не касалась ее стиля. Она стала первой представительницей американских индейцев и первой цветной женщиной, получившей главную роль в анимационном фильме Уолта Диснея.
История «Покахонтас» началась на одном из собраний сценаристов в 1991 году, когда Майк Габриэль, режиссер картины «Спасатели в Австралии», вышедшей в 1990 году, показал собравшимся рисунок Тигровой Лилии, индианки из фильма «Питер Пэн». Габриэль нарисовал девушке платье из оленьей шкуры, а над головой у нее вывел надпись: «Покахонтас» Уолта Диснея. Идея пришла ему в голову, когда он исследовал исторические личности в поисках вдохновения, среди которых были даже Энни Оукли и Буффало Билл. Майк вкратце описал сюжет: «Индейская принцесса, которая разрывается между желанием отца уничтожить английских поселенцев и собственным стремлением помочь им». Работа над проектом продвигалась неслыханными темпами: на следующем же собрании идею одобрили и картину запустили в производство.
В какой-то мере подобный энтузиазм со стороны руководства объяснялся тем, что сюжет фильма перекликался с темой «Ромео и Джульетты», проекта, который уже находился на рассмотрении в студии. Однако сценаристы отнеслись к идее настороженно. Впервые персонажа создавали на основе реального человека, чья история совершенно не напоминала сказку.
Художник-постановщик Майкл Джиаймо внес свой творческий вклад в создание картины. Вместе с поэтом Стивеном Шварцем и композитором Аланом Менкеном он придумал яркие захватывающие эпизоды, которые отлично сочетались с музыкальными композициями. Исследовав многочисленные материалы в «морге» киностудии, Джиаймо смог почерпнуть вдохновение у женщин из прошлого мира Диснея. Из концепт-арта так и не вышедших фильмов, включая «По следу» и «Песнь о Гайавате», он отобрал изображения американских индейцев, над которыми еще в 1940-е годы работала Ретта. Но больше всего он опирался на труды Мэри Блэр, особенно в цветовой палитре, которая раскрывала эмоциональное восприятие песни «Цветами ветра». Майкл как-то сказал: «Мэри всегда в моем сердце, хоть мы никогда и не встречались».
«Покахонтас» вышла в 1995 году, когда Рита только начинала работать на студии. Фильм рассказывает придуманную версию встречи женщины племени поухатанов и англичанина Джона Смита в колониальной Вирджинии в семнадцатом веке. Кассовые сборы были неплохие, но относительно скромные, особенно по сравнению с вышедшим годом ранее «Королем Львом», который собрал в прокате семьсот шестьдесят три миллиона долларов и занял второе место в списке самых прибыльных фильмов всех времен. Хотя многие критики хвалили «Покахонтас» за анимацию и сюжет, пропагандирующий расовую терпимость и заботу об окружающей среде, нашлись и те, кто раскритиковал фильм, назвав его «посредственным», а кто-то из рецензентов даже назвал главную героиню «ПокаБарби». Однако самая жесткая критика исходила не от журналистов, а от народа поухатан-ренапе, лидеры которого выступили с заявлением: «Фильм искажает историю до неузнаваемости… и увековечивает бессовестный и эгоистичный миф за счет нации поухатанов».