Sayyiduna Abu Hurairah (may Allah be pleased with him) narrates that the Prophet Muhammad (peace and blessings be upon him) said: "Indeed, the Jews and Christians do not dye (their hair), so you should do the opposite of them."
Hadith Referenceصحیح ابن حبان / كتاب الزينة والتطييب / 5470
Hadith Gradingفضيلة الشيخ الإمام محمد ناصر الدين الألبانيصحيح - «غاية المرام» (104).فضيلة الشيخ العلّامة شُعيب الأرناؤوطإسناده صحيح على شرط مسلم