I tabbed this from the sheet music...this is only the theme, it's in E flat major.  The 
verse matches the lyrics with the notes (each note is a word or a syllable), so the 
doesn't exactly match the melody...however, it's a tab so you should know the melody!

E--------------------------------------------------------------------|
B--------------------------------------------------------------------|
G---------------------------------8----------------------------------|
D---------5---8-----8--8---8--8----8---5--6---8------8--6------------|
A----6-------------------------------------------------------8-6-----|
E--------------------------------------------------------------------|

     From the halls of Mon-te-zu  -ma, to the shores of trip-o-li;
     Our- flag's un-furl'd to ev-'ry breeze, from dawn to set-ting sun;
     Here's health to you and to our Corps, which we are proud to serve;

E--------------------------------------------------------------------|
B--------------------------------------------------------------------|
G---------------------------------8----------------------------------|
D---------5---8-----8--8---8--8----8---5--6---8------8--6------------|
A----6-------------------------------------------------------8-6-----|
E--------------------------------------------------------------------|

     We fight our count-try's bat-tles, in the air, on land and sea;
     We have fought in ev-'ry clime and place, where we could take a gun;
     In- many a strife we've fought for life, and never lost our nerve;

E--------------------------------------------------------------------|
B--------------------------------------------------------------------|
G----8-----7--5---------5--------------5----8---7--5--------5---8----|
D-------------------6---------6---8-----8---------------6----------8-|
A--------------------------------------------------------------------|
E--------------------------------------------------------------------|
     First to fight for right and free -dom, and to keep our hon-or clean;
     In the snow of far off North-ern lands, and in sun-ny trop-ic scenes;
     If the Ar-my and the Na--vy, ever look on Heav-en's scenes;

E--------------------------------------------------------------------|
B--------------------------------------------------------------------|
G---------------------------------8----------------------------------|
D---------5---8-----8--8---8--8----8---5--6---8------8--6------------|
A----6-------------------------------------------------------8-6-----|
E--------------------------------------------------------------------|
    We    are proud to claim the ti-tle, of U  -ni -ted States Ma-rine.
    You will find us al-ways on the job, the U-ni-ted States Ma-rines.
    They will find the streets are guard--ed, by U-ni-ted States Ma-rines.