Sahih al-Bukhari, Book 77, Hadith 116 (In-Book) ⓘ
Narrated Abu Huraira: The Prophet said, "Jews and Christians do not dye their hair so you should do the opposite of what they do.
حَدَّثَنَا الْحُمَيْدِيُّ، حَدَّثَنَا سُفْيَانُ، حَدَّثَنَا الزُّهْرِيُّ، عَنْ أَبِي سَلَمَةَ، وَسُلَيْمَانَ بْنِ يَسَارٍ، عَنْ أَبِي هُرَيْرَةَ ـ رضى الله عنه ـ قَالَ النَّبِيُّ صلى الله عليه وسلم " إِنَّ الْيَهُودَ وَالنَّصَارَى لاَ يَصْبُغُونَ فَخَالِفُوهُمْ " .
also referenced under: Hadith 5899 (DarusSalam) & Volume 7, Book 72, Hadith 786 (USC-MSA)