- Irene Bedard als Pocahontas
- Mel Gibson als John Smith
- David Ogden Stiers als gouverneur Ratcliffe
- Russell Means als Chief Powhatan
- Linda Hunt als grootmoeder Willow
- Danny Mann als Thomas
- Christian Bale als Thomas (zangstem)
- Billy Connolly als Ben
- Joe Baker als Percy
- Michelle St. John als Nakoma
- James Apaumut Fall als Kocoum
- John Kassir als Meeko
- Frank Welker als Flit
- Gordon Tootoosis als Kekata