| A1 | The Virginia Company | Chorus | 1:30 |
| A2 | Ship at Sea (instrumental) | Alan Menken | 2:34 |
| A3 | The Virginia Company (reprise) | Chorus and Mel Gibson | 0:35 |
| A4 | Steady as the Beating Drum (main title) | Chorus | 1:46 |
| A5 | Steady as the Beating Drum (reprise) | Jim Cummings | 0:45 |
| A6 | Just Around the Riverbend | Judy Kuhn | 2:27 |
| A7 | Grandmother Willow (instrumental) | Alan Menken | 1:27 |
| A8 | Listen With Your Heart I | Linda Hunt and Bobbi Page | 1:12 |
| A9 | Mine, Mine, Mine | David Ogden Stiers, Mel Gibson, and Chorus | 3:06 |
| A10 | Listen With Your Heart II | Linda Hunt and Bobbi Page | 2:46 |
| A11 | Colors of the Wind | Judy Kuhn | 3:34 |
| A12 | Savages, Part 1 | David Ogden Stiers, Jim Cummings, and Chorus | 1:43 |
| A13 | Savages, Part 2 | Judy Kuhn, David Ogden Stiers, Jim Cummings, and Chorus | 2:15 |
| A14 | I’ll Never See Him Again (instrumental) | Alan Menken | 1:55 |
| B1 | Pocahontas (instrumental) | Alan Menken | 1:22 |
| B2 | Council Meeting (instrumental) | Alan Menken | 1:11 |
| B3 | Percy’s Bath (instrumental) | Alan Menken | 0:51 |
| B4 | River’s Edge (instrumental) | Alan Menken | 1:28 |
| B5 | Skirmish (instrumental) | Alan Menken | 2:03 |
| B6 | Getting Acquainted (instrumental) | Alan Menken | 1:30 |
| B7 | Ratcliffe’s Plan (instrumental) | Alan Menken | 1:47 |
| B8 | Picking Corn (instrumental) | Alan Menken | 0:55 |
| B9 | The Warriors Arrive (instrumental) | Alan Menken | 1:23 |
| B10 | John Smith Sneaks Out (instrumental) | Alan Menken | 1:14 |
| B11 | Execution (instrumental) | Alan Menken | 1:34 |
| B12 | Farewell (instrumental) | Alan Menken | 4:48 |
| B13 | Colors of the Wind (end title) | Vanessa Williams | 4:17 |
| B14 | If I Never Knew You (end title) | Jon Secada and Shanice | 4:11 |