"He Walked on Water" is a song written by Allen Shamblin, and recorded by American country music singer Randy Travis. It was released in April 1990 as the third single from the album No Holdin' Back. The song peaked at number 2 on the Billboard Hot Country Singles & Tracks (now Hot Country Songs) chart, and number 1 on Canada's RPM country chart.