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