What is a strip of material, as leather, running around a shoe at and above the sole, as for protection or ornament called?

galosh — A strip of material, as leather, running around a shoe at and above the sole, as for protection or ornament. (Webster's 1913.)

Sources