Sahih al-Bukhari, Volume 7, Book 72, Hadith 748 (USC-MSA)

Narrated Anas: The sandal of the Prophet had two straps.

حَدَّثَنَا حَجَّاجُ بْنُ مِنْهَالٍ، حَدَّثَنَا هَمَّامٌ، عَنْ قَتَادَةَ، حَدَّثَنَا أَنَسٌ ـ رضى الله عنه ـ أَنَّ نَعْلَ، النَّبِيِّ صلى الله عليه وسلم كَانَ لَهَا قِبَالاَنِ‏.‏

sunnah.com