| 1 | The Virginia Company | Chorus | 1:30 |
| 2 | Ship at Sea (instrumental) | Alan Menken | 2:34 |
| 3 | The Virginia Company (reprise) | Chorus and Mel Gibson | 0:35 |
| 4 | Steady as the Beating Drum (main title) | Chorus | 1:46 |
| 5 | Steady as the Beating Drum (reprise) | Jim Cummings | 0:45 |
| 6 | Just Around the Riverbend | Judy Kuhn | 2:27 |
| 7 | Grandmother Willow (instrumental) | Alan Menken | 1:27 |
| 8 | Listen With Your Heart I | Linda Hunt and Bobbi Page | 1:12 |
| 9 | Mine, Mine, Mine | David Ogden Stiers, Mel Gibson, and Chorus | 3:06 |
| 10 | Listen With Your Heart II | Linda Hunt and Bobbi Page | 2:46 |
| 11 | Colors of the Wind | Judy Kuhn | 3:34 |
| 12 | Savages, Part 1 | David Ogden Stiers, Jim Cummings, and Chorus | 1:43 |
| 13 | Savages, Part 2 | Judy Kuhn, David Ogden Stiers, Jim Cummings, and Chorus | 2:15 |
| 14 | I’ll Never See Him Again (instrumental) | Alan Menken | 1:55 |
| 15 | Pocahontas (instrumental) | Alan Menken | 1:22 |
| 16 | Council Meeting (instrumental) | Alan Menken | 1:11 |
| 17 | Percy’s Bath (instrumental) | Alan Menken | 0:51 |
| 18 | River’s Edge (instrumental) | Alan Menken | 1:28 |
| 19 | Skirmish (instrumental) | Alan Menken | 2:03 |
| 20 | Getting Acquainted (instrumental) | Alan Menken | 1:30 |
| 21 | Ratcliffe’s Plan (instrumental) | Alan Menken | 1:47 |
| 22 | Picking Corn (instrumental) | Alan Menken | 0:55 |
| 23 | The Warriors Arrive (instrumental) | Alan Menken | 1:23 |
| 24 | John Smith Sneaks Out (instrumental) | Alan Menken | 1:14 |
| 25 | Execution (instrumental) | Alan Menken | 1:34 |
| 26 | Farewell (instrumental) | Alan Menken | 4:48 |
| 27 | Colors of the Wind (end title) | Vanessa Williams | 4:17 |
| 28 | If I Never Knew You (end title) | Jon Secada and Shanice | 4:11 |