Movie is 2 semitones lower than written here...
This version has a key change, however the movie does not. :)
NOTE: I actually play piano, so guitarists might want to revise the chords and eliminate 
"passing notes" as appropriate. I have put most in square brackets [].
I've checked it many times, but there may still be mistakes. Sorry, hope it is good 
though.

Intro:

Cm (G-C quaver bassline)

       Cm
You think I'm an ignorant savage
And you've been so many places
  Gm
I guess it must be so
      Cm           Gm
But still I cannot see
        Cm           Gm
If the savage one is me
      Cm         Eb                      Gm
How can there be so much that you don't know?
Cm       Gm        C          Am     C   Am
You      don't     know ...

Verse 1:

    C                               Am
You think you own whatever land you land on
    C                              Em
the earth is just a dead thing can claim
    Am           Em                F         C
but I know every rock and tree and creature
      Dm          G             Am
has a life, has a spirit, has a name.


    C                             Am
You think the only people who are people
        C                              Em
are the people who look and think like you
    Am              Em             F          C
but if you walk the footsteps of a stranger
             Dm               G              C
you'll learn things you never knew you never knew.


Chorus:

Em       Am                             Em        F
Have you ever heard the wolf cry to the blue corn moon
   Am                               Em
Or asked the grinning bobcat why he grinned?
        F                 Dm            Em         Am
Can you sing with all the voices of the mountain?
        Dm                 G             Am (?)
Can you paint with all the colours of the wind?
        Dm                 G              C         Am C  Am
Can you paint with all the colours of the wind?

Verse 2:
     C              C/G                 Am
Come run the hidden pine trails of the forest
     C                                  Em
Come taste the sun sweet berries of the earth
     Am              C/G         F           C
Come roll in all the riches all around you
        Dm         G                   Am      Am7
And for once never wonder what they're worth.

    C                 C/G          Am
The rainstorm and the river are my brothers
    C                          Em   [Em D/F# G]
The heron and the otter are my friends
    Am            G              F        C
And we are all connected to each other
     Dm          G               C
In a circle in a hoop that never ends.

(Optional Repeat Chorus)

Em   G7            Em        Am
How high does the sickamore grow?
       Dm                      C     G     [rit. cres.] 
Bm
If you cut it down then you'll never know.

F#m/C#     Bm                             F#m        G
And you'll never hear the wolf cry to the blue corn moon
    Bm                             F#m
For whether we are white or copper skinned
           G                 A             F#m          Bm
We need to sing with all the voices of the mountains
           Em                  A             Bm
We need to paint with all the colours of the wind.

    Em7                     A
You can own the Earth and still
           F#m              G
All you'll own is earth until
        Bm        [F#m]    Gmaj7    A     D 
     Bm D Bm/A D
You can paint with all the colours of the wind.


I am going to record it, or midi it and post on my website... i will comment the link 
i have set it up if you want to hear rhythms. :)