Sunan an-Nasa'i, Hadith 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."
أَخْبَرَنَا إِسْحَاقُ بْنُ إِبْرَاهِيمَ، قَالَ حَدَّثَنَا سُفْيَانُ، عَنِ الزُّهْرِيِّ، عَنْ أَبِي سَلَمَةَ، وَسُلَيْمَانَ بْنِ يَسَارٍ، أَنَّهُمَا سَمِعَا أَبَا هُرَيْرَةَ، يُخْبِرُ عَنْ رَسُولِ اللَّهِ صلى الله عليه وسلم قَالَ " إِنَّ الْيَهُودَ وَالنَّصَارَى لاَ يَصْبُغُونَ فَخَالِفُوهُمْ " .
also referenced under: Book 48, Hadith 202 (In-Book) & Volume 6, Book 48, Hadith 5243 (DarusSalam)