Musnad Abu Ya'la al-Mawsili 115:260

Zuhayr narrated to us, Affan narrated to us, Hammam narrated to us, from Qatadah, from Anas, that the Prophet (may Allah bless him and grant him peace) had sandals that had two straps.