Lyrics that are nearly identical to those in the Scots Musical Museum appear in Scotish [sic] Song, Vol. 1 by Joseph Ritson (London: J. Johnson et al., 1714), page 231.

I posted another Scottish version from 1822, called HAME CAME OUR GUDEMAN, in the thread Chord Req: Seven Drunken Nights.