Même si la grande Histoire est bafouée, même si la petite histoire n'a pas beaucoup d'intérêt, la noblesse du personnage de Pocahontas émeut et surprend quand on était habitué aux princesses niaises et superficielles de Disney.
Le savoir-faire du studio en terme d'animation et de musique finit de nous emporter malgré nous dans ce film assez grossier par ailleurs. Le principal reproche qu'on puisse adresser se trouve dans le sous-titre, "une légende indienne", alors que la véritable histoire est avant tout un mythe des pionniers américains, et que c'est bien le point de vue occidental qui est dans ce film illustré (malgré quelques louables effets de mise en perspective et de jeux de miroir entre Indiens et Colons, avec Pocahontas en arbitre).