Sahih Muslim 268a
Sahih Muslim · Book 2: The Book of Purification · Starting on the right when purifying oneself and in other matters
'A'isha reported:
وَ حَدَّثَنَا يَحْيَى بْنُ يَحْيَى التَّمِيمِيُّ ، أَخْبَرَنَا أَبُو الأَحْوَصِ ، عَنْ أَشْعَثَ ، عَنْ أَبِيهِ ، عَنْ مَسْرُوقٍ ، عَنْ عَائِشَةَ ، قَالَتْ إِنْ كَانَ رَسُولُ اللَّهِ صلى الله عليه وسلم لَيُحِبُّ التَّيَمُّنَ فِي طُهُورِهِ إِذَا تَطَهَّرَ وَفِي تَرَجُّلِهِ إِذَا تَرَجَّلَ وَفِي انْتِعَالِهِ إِذَا انْتَعَلَ .
The Messenger of Allah (way peace be upon him) loved to start from the right-hand side for performing ablution, for combing (the hair) and wearing the shoes.