Sunan an-Nasa'i

Abu Hurairah narrated that : The Messenger of Allah [SAW] said: "The Jews and the Christians do not dye their hair, so be different from them"