Abu Huraira was asked: “Did Allah’s Messenger (Allah bless him and give him peace) dye [his hair]?” He said: “Yes!”