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)

       CmYou (x3101x@1)think I'm an ignorant savage
And you've been so many places
  GmI (355333@1)guess it must be so
      Cm (x3101x@1)         GmBut (355333@1)still I cannot see
        Cm (x3101x@1)         GmIf (355333@1)the savage one is me
      Cm (x3101x@1)       Eb (x43121@3)                    GmHow (355333@1)can there be so much that you don't know?
Cm (x3101x@1)     Gm (355333@1)      C (x32010@1)        Am (x02210@1)   C (x32010@1) AmYou (x02210@1)     don't     know ...

Verse 1:

    C (x32010@1)                             AmYou (x02210@1)think you own whatever land you land on
    C (x32010@1)                            Emthe (022000@1)earth is just a dead thing can claim
    Am (x02210@1)         Em (022000@1)              F (133211@1)       Cbut (x32010@1)I know every rock and tree and creature
      Dm (xx0231@1)        G (320003@1)           Amhas (x02210@1)a life, has a spirit, has a name.


    C (x32010@1)                           AmYou (x02210@1)think the only people who are people
        C (x32010@1)                            Emare (022000@1)the people who look and think like you
    Am (x02210@1)            Em (022000@1)           F (133211@1)        Cbut (x32010@1)if you walk the footsteps of a stranger
             Dm (xx0231@1)             G (320003@1)            Cyou'll (x32010@1)learn things you never knew you never knew.


Chorus:

Em (022000@1)     Am (x02210@1)                           Em (022000@1)      FHave (133211@1)you ever heard the wolf cry to the blue corn moon
   Am (x02210@1)                             EmOr (022000@1)asked the grinning bobcat why he grinned?
        F (133211@1)               Dm (xx0231@1)          Em (022000@1)       AmCan (x02210@1)you sing with all the voices of the mountain?
        Dm (xx0231@1)               G (320003@1)           Am(?) (x02210@1)Can you paint with all the colours of the wind?
        Dm (xx0231@1)               G (320003@1)            C (x32010@1)       AmC  AmCan (x02210@1)you paint with all the colours of the wind?

Verse 2:
     C (x32010@1)            C/G (3x555x@1)               AmCome (x02210@1)run the hidden pine trails of the forest
     C (x32010@1)                                EmCome (022000@1)taste the sun sweet berries of the earth
     Am (x02210@1)            C/G (3x555x@1)       F (133211@1)         CCome (x32010@1)roll in all the riches all around you
        Dm (xx0231@1)       G (320003@1)                 Am (x02210@1)    Am7And (x02010@1)for once never wonder what they're worth.

    C (x32010@1)               C/G (3x555x@1)        AmThe (x02210@1)rainstorm and the river are my brothers
    C (x32010@1)                        Em (022000@1) [Em D/F#G] (200232@1)The heron and the otter are my friends
    Am (x02210@1)          G (320003@1)            F (133211@1)      CAnd (x32010@1)we are all connected to each other
     Dm (xx0231@1)        G (320003@1)             CIn (x32010@1)a circle in a hoop that never ends.

(Optional Repeat Chorus)

Em (022000@1) G7 (320001@1)          Em (022000@1)      AmHow (x02210@1)high does the sickamore grow?
       Dm (xx0231@1)                    C (x32010@1)   G (320003@1)   [rit. cres.] 
BmIf (x24432@1)you cut it down then you'll never know.

F#m/C#     Bm (x24432@1)                           F#m (244222@1)      GAnd (320003@1)you'll never hear the wolf cry to the blue corn moon
    Bm (x24432@1)                           F#mFor (244222@1)whether we are white or copper skinned
           G (320003@1)               A (x02220@1)           F#m (244222@1)        BmWe (x24432@1)need to sing with all the voices of the mountains
           Em (022000@1)                A (x02220@1)           BmWe (x24432@1)need to paint with all the colours of the wind.

    Em7                     AYou (x02220@1)can own the Earth and still
           F#m (244222@1)            GAll (320003@1)you'll own is earth until
        Bm (x24432@1)      [F#m]    Gmaj7 (xx5432@1)  A (x02220@1)   D (xx0232@1)     BmD Bm/AD
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. :)