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."