Il film è basato sulle vicende reali di Pocahontas,[1] indigena powhatan della Virginia che nel 1607 salvò la vita al colono John Smith di Jamestown. Ciò rende il film il primo (e per ora l'unico) lungometraggio d'animazione Disney ispirato ad un fatto veramente accaduto.
Il film, sebbene il successo, fu accolto con critiche contrastanti: alcuni apprezzarono l'animazione, la colonna sonora e lo sforzo degli sceneggiatori di portare sul grande schermo una storia più matura rispetto al "canone disneyano", mentre altri criticarono la trama irregolare e gli stereotipi razziali presenti nel film.[2]