Sahih Muslim | Book 24 | Hadith Number 5231

Narrated by Abu Huraire
Abu Huraire reported Allah's Messenger (may peace be upon him) as saying: When one of you puts on sandals, he should first put in the right foot, and when he takes off he should take off the left one first, or he should put them on together or take them off together.