كتاب اللباس والزينة
37
The Book of Clothes and Adornment
(25)
Chapter: Differing From The Jews With Regard To Dyeing
(25)
باب فِي مُخَالَفَةِ الْيَهُودِ فِي الصَّبْغِ ‏.‏
Sahih Muslim 2103

Abu Horaira reported Allah's Messenger (ﷺ) as saying:

The Jews and the Christians do not dye (their hair), so oppose them.
حَدَّثَنَا يَحْيَى بْنُ يَحْيَى، وَأَبُو بَكْرِ بْنُ أَبِي شَيْبَةَ وَعَمْرٌو النَّاقِدُ وَزُهَيْرُ بْنُ حَرْبٍ - وَاللَّفْظُ لِيَحْيَى - قَالَ يَحْيَى أَخْبَرَنَا وَقَالَ الآخَرُونَ، حَدَّثَنَا سُفْيَانُ بْنُ عُيَيْنَةَ، عَنِ الزُّهْرِيِّ، عَنْ أَبِي سَلَمَةَ، وَسُلَيْمَانَ بْنِ يَسَارٍ، عَنْ أَبِي هُرَيْرَةَ، أَنَّ النَّبِيَّ صلى الله عليه وسلم قَالَ ‏ "‏ إِنَّ الْيَهُودَ وَالنَّصَارَى لاَ يَصْبُغُونَ فَخَالِفُوهُمْ ‏"‏ ‏.‏
Reference : Sahih Muslim 2103
In-book reference : Book 37, Hadith 125
USC-MSA web (English) reference : Book 24, Hadith 5245
  (deprecated numbering scheme)