Sunan an-Nasa'i, Volume 6, Book 48, Hadith 5372 (DarusSalam) ⓘ
It was narrated that Abu Razin said: "I saw Abu Hurairah clap his hand to his forehead and say: 'O people of Al-'Iraq, you claim that I tell lies about the Messenger of Allah [SAW]. I bear witness that I heard the Messenger of Allah [SAW] say: If the strap of the sandal of one of you breaks, let him not walk in the other until he fixes it.'"
أَخْبَرَنَا إِسْحَاقُ بْنُ إِبْرَاهِيمَ، قَالَ أَخْبَرَنَا أَبُو مُعَاوِيَةَ، قَالَ حَدَّثَنَا الأَعْمَشُ، عَنْ أَبِي رَزِينٍ، قَالَ رَأَيْتُ أَبَا هُرَيْرَةَ يَضْرِبُ بِيَدِهِ عَلَى جَبْهَتِهِ يَقُولُ يَا أَهْلَ الْعِرَاقِ تَزْعُمُونَ أَنِّي أَكْذِبُ عَلَى رَسُولِ اللَّهِ صلى الله عليه وسلم أَشْهَدُ لَسَمِعْتُ رَسُولَ اللَّهِ صلى الله عليه وسلم يَقُولُ " إِذَا انْقَطَعَ شِسْعُ نَعْلِ أَحَدِكُمْ فَلاَ يَمْشِ فِي الأُخْرَى حَتَّى يُصْلِحَهَا " .
also referenced under: Hadith 5370 (Reference) & Book 48, Hadith 331 (In-Book)