(48) The Book of Adornment
كتاب الزينة من السنن
(64) Chapter: The Command to Dye the Hair
(64) باب الأَمْرِ بِالْخِضَابِ ‏‏
Sunan an-Nasa'i 5241 
Abu Hurairah narrated that :
The Messenger of Allah [SAW] said: "The Jews and the Christians do not dye their hair, so be different from them."
أَخْبَرَنَا إِسْحَاقُ بْنُ إِبْرَاهِيمَ، قَالَ حَدَّثَنَا سُفْيَانُ، عَنِ الزُّهْرِيِّ، عَنْ أَبِي سَلَمَةَ، وَسُلَيْمَانَ بْنِ يَسَارٍ، أَنَّهُمَا سَمِعَا أَبَا هُرَيْرَةَ، يُخْبِرُ عَنْ رَسُولِ اللَّهِ صلى الله عليه وسلم قَالَ ‏ "‏ إِنَّ الْيَهُودَ وَالنَّصَارَى لاَ يَصْبُغُونَ فَخَالِفُوهُمْ ‏"‏ ‏.‏
Grade :  Sahih (Darussalam)
Reference : Sunan an-Nasa'i 5241
In-book reference : Book 48, Hadith 202
English translation : Vol. 6, Book 48, Hadith 5243