Sunan an-Nasa'i, Volume 6, Book 48, Hadith 5075 (DarusSalam) ⓘ
It was narrated from Abu Hurairah that: The Prophet [SAW] said: "The Jews and Christians do not dye their hair, so be different from them."
أَخْبَرَنَا عَلِيُّ بْنُ خَشْرَمٍ، قَالَ حَدَّثَنَا عِيسَى، - وَهُوَ ابْنُ يُونُسَ - عَنِ الأَوْزَاعِيِّ، عَنِ الزُّهْرِيِّ، عَنْ سُلَيْمَانَ، وَأَبِي، سَلَمَةَ بْنِ عَبْدِ الرَّحْمَنِ عَنْ أَبِي هُرَيْرَةَ، عَنِ النَّبِيِّ صلى الله عليه وسلم قَالَ " إِنَّ الْيَهُودَ وَالنَّصَارَى لاَ تَصْبُغُ فَخَالِفُوهُمْ " .
also referenced under: Hadith 5072 (Reference) & Book 48, Hadith 33 (In-Book)