The Messenger of Allah ﷺ said, "The Jews and Christians do not dye their hair, so differ from them and dye yours."
أخبرني الحسين بن حريث قال أنبأنا الفضل بن موسى عن معمر عن الزهري عن أبي سلمة
قال رسول الله ﷺ إن اليهود والنصارى لا تصبغ فخالفوا عليهم فاصبغوا
[Sahih] See the two preceding hadiths. It is also in Kubra, no. 9341.