Sunan an-Nasa'i, Book 48, Hadith 32 (Nasa'i 5080)

It was narrated that Abu Hurairah said:

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