Sunan Abi Dawud, Hadith 4191

Narrated Abu Hurairah: The Prophet as saying: Jews and Christians do not dye (their beards), so act differently from them.

حَدَّثَنَا مُسَدَّدٌ، حَدَّثَنَا سُفْيَانُ، عَنِ الزُّهْرِيِّ، عَنْ أَبِي سَلَمَةَ، وَسُلَيْمَانَ بْنِ يَسَارٍ، عَنْ أَبِي هُرَيْرَةَ، يَبْلُغُ بِهِ النَّبِيَّ صلى الله عليه وسلم قَالَ ‏ "‏ إِنَّ الْيَهُودَ وَالنَّصَارَى لاَ يَصْبُغُونَ فَخَالِفُوهُمْ ‏" ‏ ‏.‏

sunnah.com

also referenced under: Hadith 4203 (DarusSalam)