قَالَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ : " إِذَا انْقَطَعَ شِسْعُ نَعْلِ أَحَدِكُمْ أَوْ شِرَاكَهُ، فَلا يَمْشِ فِي إِحْدَاهُمَا بِنَعْلٍ وَاحِدَةٍ وَالأُخْرَى حَافِيَةٌ، لِيُحْفِهِمَا جَمِيعًا أَوْ لِيُنْعِلْهُمَا جَمِيعًا "
The Messenger of Allah, peace and blessings be upon him, said: "When the strap or thong of one of your shoes breaks, do not walk with one shoe on and the other foot bare; rather, take off both shoes and walk with both feet bare."
Related hadith on this topic