It was narrated that Abu Hurairah said: "The Messenger of Allah [SAW] said: 'The Jews and the Christians do not dye their hair, so be different from them and dye your hair.'"