Check this link for a wealth of Mardi Gras Indian information compiled by Mudcatter Azizi Powell:

http://cocojams.com/content/mardi-gras-indian-songs-chants

The song under disucssion here is also known by the title "Iko Iko," which is definitely referenced more than once on Azizi's site.