"Abu Quhafah was brought to the Messenger of Allah said: 'Change this, or dye it.'"
Sunan an-Nasa'i Book 48, Hadith 203