It occurred to me that I have a Mardi Gras Indian CD with the song "Indian Here We Come". That CD is "Flaming Arrows-Here Comes The Indians Now" [MG 2036; 1997; Mardi Gras Records, Inc.

My bet would be that the Wild Tchoupitoulas'"Here Dey Come" is basically the same song as "Indians Here We Come", in its use of floating verses that are the joint heritage of all Mardi Gras Indian 'nations'.

These two lined rhyming verses are performed in a call & response format, that is a signature pattern of African & African Diaspora vocal & instrumental music. Some of the references in those braggadocious floating verses can be best understood if you are familiar with Mardi Gras Indian traditions.

Here's my attempt to transcribe some of the verses sung {or, perhaps more accurately,chanted} by the soloist in that Flaming Arrows CD. In no way is this the entire song as I couldn't understand all of the soloist's words.

INDIANS HERE WE COME {partial transcription}
-Flaming Arrows

[Group responses written in brackets] {?} notes words or lines that I'm uncertain about

Injuns!
[Yo!] {?}
Injuns gonna holla way down town
[Yo!] {?}
Said spy gonna holler {?} took a crown
[Yo!] {?}
Hurrah that mornin for the sun don't shine.
[Yo!]
God damn that Injun in the bottom line.
[Yo!] {?}
Oh I say Injun here we come
[Injuns here we come]
Hurrah that mornin what they say
[Injun here we come]
On {?} Mardi Gras mornin drink tiger ray
[Injuns here we come]
Tell em no where to run and no where to hide
[Injun here we come]
When it come now {?} {to?} Injun {don't care if}? I die
[Injuns here we come]
I was once a boy and twice a child
[Injuns here we come]
Sat I swam the ocean with the crocodile
[Injuns here we come] 5x
Say I walk through water swim through mud
And I don't fear nothin ...???
?????
?????
?????
I'm a downtown Injun everywhere I go
[Injuns here we come]
And on Mardi Gras mornin I work ah show
[Injuns here we come]
Say down town killa way {?}
[Injun here we come]
Say on Mardi Gras mornin comin atta {?} way
[Injuns here we come]
????
????
Said the prettiest thing I ever seen
[Injuns here we come]
Was ah straight legged chief and ah bowlegged queen
[Injuns here we come]
????
????
Injuns here we come] 5x
Say we goin down to Eagle and Pine
[Injuns here we come]
See two or three number make them change their mind
[Injuns here we come]
Tell them I'm not worried I'm not scared
[Injuns here we come]
Say the Indians are rulers in the holiday
[Injuns here we come]
Say Mardi Gras mornin before the sun come up
[Injuns here we come]
Take a drink of fire water from ah silver cup
[Injuns here we come]
Say late that evenin when the sun goes down
[Injuns here we come]
Say the world gonna holla ?????   
[Injuns here we come] 5x
????
????
etc etc etc

-snip-

Btw, this Flaming Arrows selection has a wonderfully jazzy background to the chant. I'm sure this isn't traditional, but it definitely works- for me anyway.

Also, one other comment-these verses were likely not fixed in order, though the some of the specific lines probably became fixed over time.

Again, this transcription is likely full of errors. But it's a start.