The Messenger of Allah said: "The Jews and Christians do not dye their hair, so be different from them."
Sunan an-Nasa'i Book 48, Hadith 30