Sunan an-Nasa'i, Book 48, Hadith 33 (Nasa'i 5081)

It was narrated from Abu Hurairah that:

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