Sayyiduna Abu Hurayrah (may Allah be pleased with him) said that the Prophet (peace and blessings be upon him) said: "When you put on sandals, put on the right one first, and when you take them off, take off the left one first. The right should be the first in putting on and the last in taking off."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 4261