Hi.
Late by several years to this thread... but since I found it looking for this song, I want to share that I have just heard a most beautiful version in Hebrew. The woman singing it was explaining it is a very old song that talks about Moses and the parting of the Dead sea waters.
This song never sounded "Native American" to me. I asked in several groups, tribes and to some elders. None of them would say it was a Native American song.
You can hear the version I'm talking about here: https://www.facebook.com/watch/live/?v=330766681299653&