Language:
كتاب اللباس
77
Dress
(67)
Chapter: The hair dye
(67)
باب الْخِضَابِ
Sahih al-Bukhari 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.

حَدَّثَنَا الْحُمَيْدِيُّ، حَدَّثَنَا سُفْيَانُ، حَدَّثَنَا الزُّهْرِيُّ، عَنْ أَبِي سَلَمَةَ، وَسُلَيْمَانَ بْنِ يَسَارٍ، عَنْ أَبِي هُرَيْرَةَ ـ رضى الله عنه ـ قَالَ النَّبِيُّ صلى الله عليه وسلم ‏ "‏ إِنَّ الْيَهُودَ وَالنَّصَارَى لاَ يَصْبُغُونَ فَخَالِفُوهُمْ ‏"‏‏.‏
Reference : Sahih al-Bukhari 5899
In-book reference : Book 77, Hadith 116
USC-MSA web (English) reference : Vol. 7, Book 72, Hadith 786
  (deprecated numbering scheme)