The link that Sian posted above doesn't work any more.
I seem to recall seeing citations of the song Red River Valley dating back to the 1870s. Maybe my memory is fuzzy, but I am still curious just how old this song is -- both the melody and the lyric variations.