This version I got from a Connie Dover album. According to liner notes, it is a song that was sung by both rivermen and cavalrymen in the American West; The last verse can be taken as insult or bragging, depending on whether the singer was one or the other.
O, Shenandoah, I long to see you Whey hey, you rolling river O, Shenandoah, I long to see you Whey hey, I'm bound away cross the wide Missouri
For seven years I courted Nancy No other girl would suit my fancy
She would not have me for her lover Tho I never courted any other
One day she left for Kansas City And its there she had a little baby
She must have had another lover O, I swear it was a cavalry soldier