Gregory Peck sajnálattal, de visszautasította, hogy szerepeljen a mesében, mert szerinte inkább egy anyafigura kellett volna, és a készítők hallgattak is rá.
Gregory Peck lett volna a végül kimaradt Old man river figura.
Old man river-re re írták a messze hív a nagy folyó című dalt igazából.
Igazából egy Old Man River nevű folyó szelleme szereplő is lett volna a mesében, de helyette inkább végül Fűzanyót elevenítették meg.
Redfeather hangja John Candy lett volna, és már sok anyag fel is volt, véve, de sajnos elhalálozott a színész.
Egy pulykája is lett volna a filmben Pocahontasnak, akit Redfeathernek hívtak volna.
Ratcliffe kormányzónak két hangja lett volna a film során Patrick Stewart és Stephen Fry.
Meeko és Flik beszélő állatok lettek volna, de hogy komolyabb legyen a mese elvetették az ötletet.
Egy indián aktivistacsoport történelmi pontatlanságokat fedezett föl a filmben és írt is a stúdiónak egy nyílt levelet.
Felbéreltek egy igazi sámánt és egy indián tanácsadót is, hogy eredetibb legyen a történet.
A filmben sok bennszülött színészt alkalmaztak, hogy minél eredetibb legyen.
Sean Bean lett volna eredetileg John Smith, de akkor a karakternek meg kellett volna halnia idő előtt.
A Pocahontas az első Disney mese, amelyikben két különböző kultúra szülöttei beleszeretnek egymásba.