(48) The Book of Adornment
كتاب الزينة من السنن
(14) Chapter: Permission to Dye the Hair
(14) باب الإِذْنِ بِالْخِضَابِ ‏‏
Sunan an-Nasa'i 5070 
Narrated from Abu Hurairah:
A similar report was narrated from Abu Hurairah, from the Messenger of Allah [SAW].
أَخْبَرَنَا إِسْحَاقُ بْنُ إِبْرَاهِيمَ، قَالَ أَنْبَأَنَا عَبْدُ الرَّزَّاقِ، قَالَ حَدَّثَنَا مَعْمَرٌ، عَنِ الزُّهْرِيِّ، عَنْ أَبِي سَلَمَةَ، عَنْ أَبِي هُرَيْرَةَ، عَنْ رَسُولِ اللَّهِ صلى الله عليه وسلم بِمِثْلِهِ ‏.‏
Grade :  Sahih (Darussalam)
Reference : Sunan an-Nasa'i 5070
In-book reference : Book 48, Hadith 31
English translation : Vol. 6, Book 48, Hadith 5073