The best version I ever heard of this---on record--is by Jan Marra, from her Flying Fish LP, These Crazy Years. On the liner she says that the song was originally a poem called "The Border Affair" and that she learned the song from the singing of Bill Staines. The album never came out as a CD, to my knowledge.