Pocahontas esteve em produção por cinco anos. Segundo os animadores que nele trabalharam, foi um dos filmes de animação mais difíceis feitos pela Disney, devido à complexidade das cores e das feições faciais.
Entrou em produção na mesma época que O Rei Leão (1994). Convidados a escolher em qual projeto trabalhar, vários animadores preferiram este filme por considerá-lo de maior prestígio. Havia a crença que ele poderia inclusive conseguir uma indicação ao Oscar de melhor filme, seguindo os passos de A Bela e a Fera (1991).
Este é o primeiro filme de animação da Disney baseado em uma história real.
Em uma das primeiras versões do roteiro a personagem Vovó Willow era um personagem masculino, que representava o espírito do rio. A canção "Just Around the Riverbend" foi composta para ele. O personagem foi oferecido a Gregory Peck, que o recusou por acreditar que uma mulher se sairia melhor nesta função. Os animadores concordaram com ele e fizeram a alteração no roteiro.
Pocahontas teve 55 animadores dedicados a definir seu visual. Ela costuma ser citada como uma das personagens mais belas e realistas dentre todas as dos filmes de animação da Disney.
John Pomeroy, o supervisor de animação responsável pelo personagem John Smith, assistiu a diversos filmes estrelados por Errol Flynn, de forma a repetir seus movimentos. Após a conclusão de seu trabalho, outros 14 animadores foram contratados para dar vida ao personagem.
A atriz Irene Bedard, que deu voz a Pocahontas, serviu também de modelo físico para a personagem.
Este é o primeiro filme em que Mel Gibson aparece cantando.
Em busca de autenticidade, a Disney contratou vários atores de cultura indígena para dublar os personagens.
A canção "Colors of the Wind" foi a primeira composta para o filme, ajudando a definir o ritmo da história.
Stephen Schwartz e Alan Menken compuseram a canção "In the Middle of the River", mas ela ficou de fora do filme por não se encaixar no contexto dramático da história.
A canção "If I Never Knew You" foi cortada na versão original de Pocahontas, já que, em exibições teste antes do lançamento, as crianças a consideraram chata. A sequência em que esta canção apareceria foi concluída posteriormente, sendo incluída na versão lançada no DVD de 10 anos do filme.
Irene Bedard e Christian Bale, dubladores de Pocahontas e Thomas, respectivamente, estiveram juntos em outra adaptação para o cinema da história de Pocahontas, desta vez com atores. A dupla esteve em O Novo Mundo (2005), onde Bale interpretou John Rolfe e Bedard a mãe de Pocahontas.
John Candy dublou bastante material para um personagem chamado Redfeather, um peru. Mas, após seu falecimento em 1994, o personagem foi retirado do filme.
Sua pré-estreia ocorreu em 10 de junho de 1995 e reuniu cerca de 100 mil pessoas no Central Park, em Nova York.
Grupos de ativistas índios divulgaram uma carta aberta na época do lançamento de Pocahontas, condenando o filme pelos erros históricos e por tratar os índios de forma estereotipada.
Seguido por Pocahontas II: Journey to a New World (1998).
OSCAR
1996
Ganhou
Melhor Trilha Sonora - Comédia/Musical
Melhor Canção Original - "Colors of the Wind"
GLOBO DE OURO
1996
Ganhou
Melhor Canção Original - "Colors of the Wind"
Indicação
Melhor Trilha Sonora
GRAMMY
1996
Ganhou
Melhor Canção - Cinema - "Colors of the Wind"