Ash-Shama'il Al-Muhammadiyah, Book 4, Hadith 34 (In-Book)

Hazrat Aisha (Radiallahu anha) says, "Sayyidina Rasulullah (Sallallahu alaihe wasallam) liked to begin with the right while combing his hair; while performing ablution (wudhu) and when putting on his shoes.

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

also referenced under: Book 4, Hadith 33 (English)