On the Sea of Galilee is a spiritual recorded by the Carters in 1933 for Victor and then they changed the name to avoid copyright issue and recorded the song for Bluebird in 1935 as "Sea of Galilee."

One verse comes from Isaac Watts circa 1709 and it appears in the Sacred Harp. Any other versions or info would be welcome.

ON THE SEA OF GALILEE Carter Family

Am I a soldier of the cross
A follower of the Lamb
And shall I fear to own His cause
Or blush to speak His name

    On the sea (the sea, the sea)
    Of Galilee (of Galilee)
    My Jesus is walking on the sea
    On the sea (the sea, the sea)
    Of Galilee (of Galilee)
    My Jesus is walking on the sea
    [INSTRUMENTAL BREAK]

Must I be carried to the skies
On flowery beds of ease
While others walk to win the prize
And sail through bloody seas

    On the sea (the sea, the sea)
    Of Galilee (of Galilee)
    My Jesus is walking on the sea
    On the sea (the sea, the sea)
    Of Galilee (of Galilee)
    My Jesus is walking on the sea
    [INSTRUMENTAL BREAK]

There shall I bathe my weary soul
In seas of heavenly rest
And not a wave of trouble roll
Across my peaceful breast

    On the sea (the sea, the sea)
    Of Galilee (of Galilee)
    My Jesus is walking on the sea
    On the sea (the sea, the sea)
    Of Galilee (of Galilee)
    My Jesus is walking on the sea