La suite de Pocahontas, intitulée Pocahontas 2 : Un monde nouveau, est considérée comme une déception par de nombreux fans du premier film. L'histoire, qui suit Pocahontas lors de son voyage en Angleterre, manque d'émotion, de magie et de pureté, et la fin du film est particulièrement décevante, car elle sépare Pocahontas de John Smith de manière abrupte et peu convaincante. Les personnages, y compris Pocahontas elle-même, ont perdu de leur profondeur et de leur charme, et les chansons sont oubliables. L'animation, qui est d'une qualité inférieure à celle du premier film, est également décevante. Certains fans estiment que le film est une erreur et que Disney a fait une erreur en séparant Pocahontas et John Smith, tandis que d'autres apprécient la tentative de Disney de rester fidèle à la réalité historique, même si cela signifie sacrifier la magie du premier film. Dans l'ensemble, Pocahontas 2 : Un monde nouveau est considéré comme une suite médiocre qui ne parvient pas à capturer l'esprit du premier film.