Roud lists many different versions of this song. The one I sing is from David Belton of Ulceby, noted by Percy Grainger.
Turpin Hero
There's also a song called 'Bold Nevison' that Grainger recorded from Joseph Taylor, telling the story of the real long-distance rider, mentioned above by Paul D.