Hadith 8151

وَقَالَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ : " إِذَا انْقَطَعَ شِسْعُ نَعْلِ أَحَدِكُمْ ، أَوْ شِرَاكُهُ ، فَلَا يَمْشِ فِي إِحْدَاهُمَا بِنَعْلٍ وَالْأُخْرَى حَافِيَةٌ ، لِيُحْفِهِمَا جَمِيعًا ، أَوْ لِيَنْعَلْهُمَا جَمِيعًا " .
And the Prophet Muhammad (peace and blessings be upon him) said: When the strap of the shoe of any one of you breaks, he should not walk with a shoe on one foot and the other foot bare; either wear both shoes or take off both.
Hadith Reference مسند احمد / مسند المكثرين من الصحابة / 8151
Hadith Grading حکم دارالسلام: إسناده صحيح، خ: 5856، م: 2097