From Sahih Bukhari (Hadith 3107):
Narrated `Isa bin Tahman:Anas brought out to us two worn out leather shoes without hair and with pieces of leather straps. Later on Thabit Al-Bunani told me that Anas said that they were the shoes of the Prophet
Reference: Bukhari 3107