The presumed original words, credited to "I.R.," is visible here, set to the tune of "Joe Bowers":

http://levysheetmusic.mse.jhu.edu/levy-cgi/display.cgi?id=093.168.002;pages=3;range=0-2

Randolph's song was reprinted in the Cedar Valley (Iowa) Times (Apr. 4, 1867), with a note that it was allegedly "the present popular song in the South."