Ash-Shama'il Al-Muhammadiyah, Book 10, Hadith 76 (English)

Amr bin Hurayth radiallahu anhu reports, "I saw rasulullah Sayyidina Rasulullah sallallahu alaihe wasallam perform salaah with such shoes that had another leather sole sewn onto them.

حَدَّثَنَا أَحْمَدُ بْنُ مَنِيعٍ، قَالَ‏:‏ حَدَّثَنَا أَبُو أَحْمَدَ، قَالَ‏:‏ حَدَّثَنَا سُفْيَانُ، عَنِ السُّدِّيِّ، قَالَ‏:‏ حَدَّثَنِي مَنْ، سَمِعَ عَمْرَو بْنَ حُرَيْثٍ، يَقُولُ‏:‏ رَأَيْتُ رَسُولَ اللهِ صلى الله عليه وسلم، يُصَلِّي فِي نَعْلَيْنِ مَخْصُوفَتَيْنِ‏.‏

also referenced under: Book 11, Hadith 80 (In-Book)