It is narrated from Sayyiduna Amr bin Hurayth (may Allah be pleased with him) that he said: "I saw the Messenger of Allah (peace and blessings be upon him) praying in a pair of patched shoes with stitched soles."
Imam al-Tirmidhi recorded this hadith in his book al-Shama'il, and Imam al-Nasa'i in al-Sunan al-Kubra, through Abu Ahmad al-Zubayri, from Sufyan al-Thawri, from al-Suddi, from a person who heard it directly from Sayyiduna Amr bin Hurayth (may Allah be pleased with him), and it mentions the same words as above.
Hadith Referenceإتحاف الخيرة المهرة بزوائد المسانيد العشرة / كتاب القبلة وفيه ستر العورة وما يصلى فيه / 1178
Hadith Gradingمحدثین:سكت عنه البوصيري، إسناده ضعيف؛ لإبهام الراوي عن عمرو بن حريث
Hadith Takhrij«السدي إسماعيل بن عبد الرحمن: صدوق يهم؛ شيخه مبهم» «أخرجه مسند أحمد برقم: 18261»