"Streets of Laredo" is an American adaption of an English ballad (a broadside, I seem to recall). I can't remember the title: I believe that it's called "When I Was a Soldier," or "The Soldier's Lament." Maddy Prior did a fine job with it on one of the Steeleye Span albums, and even the tune was basically unchanged.