1998年にビデオ用作品として制作された続編『ポカホンタスII / イングランドへの旅立』は、第1作のファンに大きな衝撃を与えたことで知られています。第1作でジョン・スミスと永遠の愛を誓い合ったかのように見えた物語は、結末で別の男性ジョン・ロルフと結ばれるという劇的な方向転換を迎えるためです。
劇中では、重傷を負って帰国したスミスが死亡したとの誤報が入り、ポカホンタスは平和使節としてロンドンへ渡ります。そこで紳士的なジョン・ロルフと心を通わせ、生きていたスミスと再会するものの、最終的にロルフと共に生きる道を選びます。この展開は「1作目の感動を壊した」と批判を受ける一方で、「史実に近づけ、自立した女性の決断を描いたリアルな結末」として再評価されるなど、ディズニー作品の中でも際立って議論を呼ぶ一作となっています。