US Navy Band, 1993 recording, 1906 arrangement
Gotta say, it’s a rouser. 
Final stanza from the latest lyric (1997):
Blue of the mighty deep, Gold of God’s great sun;
Let these our colors be, Till All of time be done, done, done, done;
On seven seas we learn, Navy’s stern call:
Faith, courage, service true, With honor over, honor over all.