وَحَدَّثَنِي عَنْ مَالِكٍ، عَنْ أَبِي الزِّنَادِ، عَنِ الأَعْرَجِ، عَنْ أَبِي هُرَيْرَةَ، أَنَّ رَسُولَ اللَّهِ صلى الله عليه وسلم قَالَ ‏"‏ إِذَا انْتَعَلَ أَحَدُكُمْ فَلْيَبْدَأْ بِالْيَمِينِ وَإِذَا نَزَعَ فَلْيَبْدَأْ بِالشِّمَالِ وَلْتَكُنِ الْيُمْنَى أَوَّلَهُمَا تُنْعَلُ وَآخِرَهُمَا تُنْزَعُ ‏"‏ ‏.‏

Yahya related to me from Malik from Abu'z-Zinad from al-Araj fromAbu Hurayra that the Messenger of Allah, may Allah bless him and granthim peace, said, "When you put on sandals, begin with the right foot.When you take them off, begin with the left foot. The right foot isthe first to be put in the sandal and the last to be taken out." Translation Not Available

Book Ref: Muwatta Imam Malik Book 48 Hadith 1669
Web Ref:  Muwatta Imam Malik Book 48 Hadith 15