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