Sunan an-Nasa'i, Book 48, Hadith 30 (Nasa'i 5078)

It was narrated from Abu Hurairah that:

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