It is narrated from Sayyiduna Abu Hurairah (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) said: "None of you should walk wearing only one shoe; he should either wear both shoes or take off both."

It is narrated from Sayyiduna Abu Hurairah, may Allah be pleased with him, that the Messenger of Allah, peace and blessings be upon him, said: "When any of you puts on shoes, he should begin with the right foot, and when he takes them off, he should take off the left foot first, so that the right foot is the first when putting on and the last when taking off."

It is narrated from Ka'b al-Ahbar that a man took off his shoes. Ka'b al-Ahbar said: Why did you take off your shoes? Perhaps you took them off after seeing this verse, when Allah, the Glorious and Exalted, said to Musa (peace be upon him) as he was going to the Mount: «﴿فَاخْلَعْ نَعْلَيْكَ﴾» "Take off your shoes." But do you know what Musa's (peace be upon him) shoes were made of?
Imam Malik (may Allah have mercy on him) said: I do not know what the man replied. Ka'b said: The shoes of Musa (peace be upon him) were made from the skin of a dead donkey.