Sunan Ibn Majah, Book 32, Hadith 3752 (In-Book) ⓘ
It was narrated that Abu Hurairah attributed to the Prophet: “The Jews and the Christians do not dye (their hair), so differ from them.”
حَدَّثَنَا أَبُو بَكْرٍ، حَدَّثَنَا سُفْيَانُ بْنُ عُيَيْنَةَ، عَنِ الزُّهْرِيِّ، سَمِعَ أَبَا سَلَمَةَ، وَسُلَيْمَانَ بْنَ يَسَارٍ، يُخْبِرَانِ عَنْ أَبِي هُرَيْرَةَ، يَبْلُغُ بِهِ النَّبِيَّ ـ صلى الله عليه وسلم ـ قَالَ " إِنَّ الْيَهُودَ وَالنَّصَارَى لاَ يَصْبُغُونَ فَخَالِفُوهُمْ " .
also referenced under: Hadith 3621 (Reference) & Volume 4, Book 32, Hadith 3621 (DarusSalam)