Sahih al-Bukhari, Hadith 5899 ⓘ
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: Book 77, Hadith 116 (In-Book) & Volume 7, Book 72, Hadith 786 (USC-MSA)