Waltzing Matilda is earlier than the first recorded appearance of Marching through Rochester, which can not be traced back much more than 100 years. For this reason MTR was excluded from the Penguin Book of English Folksongs.As is stated above, the tune was adapted from the Scottish "Braes of Balquidder"
WassaiL! V