Abu Dawud Book 28, Hadith Number 4194.
Chapter : Hair dye.
Narated By Abu Rimthah : I went with my father to the Prophet (PBUH). He had locks hanging down as far as the lobes of the ears stained with henna, and he was wearing two green garments.