Sunan an-Nasa'i, Book 48, Hadith 201 (Nasa'i 5249)

It was narrated from 'Aishah that:

The Messenger of Allah liked to start on the right whenever possible; when purifying himself, when putting on his shoes, and when combing his hair.