The Book of Adornment
48/16. Chapter:
Dyeing Hair with Henna and Katam
Sunan an-Nasai
أَخْبَرَنَا مُحَمَّدُ بْنُ بَشَّارٍ، قَالَ حَدَّثَنَا عَبْدُ الرَّحْمَنِ، عَنْ سُفْيَانَ، عَنْ إِيَادِ بْنِ لَقِيطٍ، عَنْ أَبِي رِمْثَةَ، قَالَ أَتَيْتُ أَنَا وَأَبِي النَّبِيَّ، صلى الله عليه وسلم وَكَانَ قَدْ لَطَخَ لِحْيَتَهُ بِالْحِنَّاءِ .
It was narrated that Abu Rimthah said: "My father and I came to the Prophet [SAW] and he had dyed his beard with Henna."
Reference : Sunan an-Nasa'i 5083In-book reference : Book 48, Hadith 44English translation : Vol. 6, Book 48, Hadith 5086