The Messenger of Allah 
wore and removed his shoes in a pattern. When he wore shoes, he wore the right shoe first and then the left shoe. When he removed his shoes, he removed his left shoe first followed by his right shoe.
- It is narrated on the authority of Abu Hurayrah  who said that when the Messenger of Allah  said: "If one of you puts on shoes, let him begin with the right. And when he takes it off, let him begin with the left. And let him put them both on or let him take them off both."
[Agreed upon: 5495 & 5855]