Side 1
1. "The Virginia Company"
2. "Ship At Sea"
3. "The Virginia Company (Reprise)" - Mel Gibson and Chorus
4. "Steady As The Beating Drum (Main Title)"
5. "Steady As The Beating Drum (Reprise)" - Jim Cummings
6. "Just Around The Riverbend" - Judy Kuhn
7. "Grandmother Willow"
8. "Listen With Your Heart I" - Linda Hunt, Bobbi Page
9. "Mine, Mine, Mine" - David Ogden Stiers, Mel Gibson, and Chorus
10. "Listen With Your Heart II" - Linda Hunt, Bobbi Page
11. "Colors Of The Wind" - Judy Kuhn
12. "Savages (Part 1)" - David Ogden Stiers, Jim Cummings & Chorus
13. "Savages (Part 2)" - Judy Kuhn, David Ogden Stiers, Jim Cummings & Chorus
14. "I’ll Never See Him Again"
Side 2
15. "Pocahontas"
16. "Council Meeting"
17. "Percy's Bath"
18. "River's Edge"
19. "Skirmish"
20. "Getting Acquainted"
21. "Ratcliffe's Plan"
22. "Picking Corn"
23. "The Warriors Arrive"
24. "John Smith Sneaks Out"
25. "Execution"
26. "Farewell"
27. "Colors Of The Wind" - Vanessa Williams
28. "If I Never Knew You" - Jon Secada & Shanice