Help me find this song:

It's an old song i think, preform by a black artist who i dont know his name. I have heard it once in the show homicide life on the street.

It's goes something like this:

"...the rock was red so i went to the sea, I went to the sea, the sea was red, so I went to...."

Thanks in advance