(48) The Book of Adornment
كتاب الزينة من السنن
(14) Chapter: Permission to Dye the Hair
(14) باب الإِذْنِ بِالْخِضَابِ ‏‏
Sunan an-Nasa'i 5074 
It was narrated that Az-Zubair said:
"The Messenger of Allah [SAW] said: 'Change gray hair but do not imitate the Jews.'"
أَخْبَرَنَا حُمَيْدُ بْنُ مَخْلَدِ، قَالَ حَدَّثَنَا مُحَمَّدُ بْنُ كُنَاسَةَ، قَالَ حَدَّثَنَا هِشَامُ بْنُ عُرْوَةَ، عَنْ عُثْمَانَ بْنِ عُرْوَةَ، عَنْ أَبِيهِ، عَنِ الزُّبَيْرِ، قَالَ قَالَ رَسُولُ اللَّهِ صلى الله عليه وسلم ‏ "‏ غَيِّرُوا الشَّيْبَ وَلاَ تَشَبَّهُوا بِالْيَهُودِ ‏"‏ ‏.‏ وَكِلاَهُمَا غَيْرُ مَحْفُوظٍ ‏.‏
Grade :  Hasan (Darussalam)
Reference : Sunan an-Nasa'i 5074
In-book reference : Book 48, Hadith 35
English translation : Vol. 6, Book 48, Hadith 5077