Qataadah radiallahu anhu reports that:
"I asked Anas to describe the shoe of Rasulullah Sayyidina Rasulullah sallallahu alaihe wasallam". He replied: "Each shoe had two straps"
English reference: Book 10, Hadith 71
Arabic reference: Book 11, Hadith 75