Sahih Muslim Book 24, Hadith Number 5231.

Chapter : Pertaining to the wearing of sandals (or shoes).

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.