Sunan an-Nasa'i, Book 48, Hadith 202 (Nasa'i 5250)

Abu Hurairah narrated that :

The Messenger of Allah said: "The Jews and the Christians do not dye their hair, so be different from them."