(48) The Book of Adornment
كتاب الزينة من السنن
(16) Chapter: Dyeing Hair with Henna and Katam
(16) باب الْخِضَابِ بِالْحِنَّاءِ وَالْكَتَمِ ‏‏
Sunan an-Nasa'i 5079 
It was narrated that Abu Dharr said:
"I heard the Prophet [SAW] say: 'Some of the best things with which you can change gray hair are Henna and Katam.'"
أَخْبَرَنَا مُحَمَّدُ بْنُ عَبْدِ الرَّحْمَنِ بْنِ أَشْعَثَ، قَالَ حَدَّثَنِي مُحَمَّدُ بْنُ عِيسَى، قَالَ حَدَّثَنَا هُشَيْمٌ، قَالَ أَخْبَرَنِي ابْنُ أَبِي لَيْلَى، عَنِ الأَجْلَحِ، فَلَقِيتُ الأَجْلَحَ فَحَدَّثَنِي عَنِ ابْنِ بُرَيْدَةَ، عَنْ أَبِي الأَسْوَدِ الدِّيلِيِّ، عَنْ أَبِي ذَرٍّ، قَالَ سَمِعْتُ النَّبِيَّ صلى الله عليه وسلم يَقُولُ ‏ "‏ إِنَّ مِنْ أَحْسَنِ مَا غَيَّرْتُمْ بِهِ الشَّيْبَ الْحِنَّاءَ وَالْكَتَمَ ‏"‏ ‏.‏
Grade :  Sahih (Darussalam)
Reference : Sunan an-Nasa'i 5079
In-book reference : Book 48, Hadith 40
English translation : Vol. 6, Book 48, Hadith 5082