This is a slightly different version than the other one on here.
I don't know which one is closer to how Phil plays it, but this is my take on it. 
I've included some of the bass runs as well (they're in lower case for better clarity)...

     G (320003@1)            C (x32010@1)   /b  D/a
Oh I marched to the battle of New Orleans
       G (320003@1)        C (x32010@1)  /b       D/a
At the end of the early British war
    G (320003@1)                C (x32010@1)AmThe (x02210@1)young land started growing
    F (133211@1)               EmThe (022000@1)young blood start flowing
    Am (x02210@1)               C (x32010@1) DBut (xx0232@1)I ain't a-marching anymmore

     Am (x02210@1)               GIt's (320003@1)always the old who lead us to the war
C (x32010@1)        Em (022000@1)     AAlways (x02220@1)the young to fall
    C (x32010@1)                            G (320003@1)  /f#      EmNow (022000@1)look at all we've won with the saber and the gun
C (x32010@1)          /b     Am (x02210@1)name="chord_xx0232@1">D
Tell me is it worth it all