I came across this thread because I was looking for more lyrics to "Yellow Gal" as recorded by Leadbelly, Cisco Houston and Woody Guthrie. What I have is:

I went home with a yellow gal, (repeat)
Didn't say a thing to the yellow gal. (repeat)
Oh, the yellow, oh the yellow, oh the yellow gal (repeated 3 more times)
Papa got stuck on a yellow gal, (repeat)
He got 30 years for the yellow gal. (repeat)
Chorus
She was pretty and fine, Oh my yellow gal (repeat)
She wasn't none of mine, Oh my yellow gal (repeat)
Chorus
The preacher got stuck on the yellow gal, (repeat)
And he got 10 years for the yellow gal. (repeat)
Chorus
She was long and tall, Oh the yellow gal (repeat)
She was my downfall, Oh the yellow gal (repeat)
Chorus

The previous entries all show good research. I would like to add a fact that these song lyrics point to, and that is that white men liked to have exclusive access to the "yellow gals" and black men could get in a lot of trouble for getting caught visiting them. Somewhere in her writings Zora Neale Hurston published a hierarchy of the color gradations recognized by the African-American community, from dark black through seal brown and red to high yellow.