(48) The Book of Adornment
كتاب الزينة من السنن
(16) Chapter: Dyeing Hair with Henna and Katam
(16) باب الْخِضَابِ بِالْحِنَّاءِ وَالْكَتَمِ ‏‏
Sunan an-Nasa'i 5084 
It was narrated that Abu Rimthah said:
"I came to the Prophet [SAW] and I saw that he had dyed his beard with yellow dye."
أَخْبَرَنَا عَمْرُو بْنُ عَلِيٍّ، قَالَ حَدَّثَنَا عَبْدُ الرَّحْمَنِ، عَنْ سُفْيَانَ، عَنْ إِيَادِ بْنِ لَقِيطٍ، عَنْ أَبِي رِمْثَةَ، رَضِيَ اللَّهُ عَنْهُ قَالَ أَتَيْتُ النَّبِيَّ صلى الله عليه وسلم وَرَأَيْتُهُ قَدْ لَطَخَ لِحْيَتَهُ بِالصُّفْرَةِ ‏.‏
Grade :  Sahih (Darussalam)
Reference : Sunan an-Nasa'i 5084
In-book reference : Book 48, Hadith 45
English translation : Vol. 6, Book 48, Hadith 5087