I learnt the first verse as:

Blues all in the ocean
Blues all in the air
I can't stay here no longer, lord
I ain't got no steamship fare

and another verse that goes:

Blues all in my body
My god has forsaken me
If I ever see her face again
I'll have to swim across the see