4204 — Ahmad ibn 'Amr ibn al-Sarh and Ahmad ibn Sa'id al-Hamdani narrated to us, both saying: Ibn Wahb narrated to us, Ibn Jurayj informed me, from Abu al-Zubayr, from Jabir ibn 'Abdillah, who said: Abu Quhafah was brought on the day of the conquest of Mecca, his head and beard as white as thaghamah (white flowers). The Messenger of Allah, peace and blessings be upon him, said: "Change this with something, and avoid black."

=====================================
Also recorded by al-Bukhari (3462) and (5899), Muslim (2103), Ibn Majah (3621), and al-Nasa'i in al-Kubra (9286–9290) via multiple chains from Ibn Shihab al-Zuhri, from him. Some of them do not mention Sulayman ibn Yasar in their chains.
It is also in Musnad Ahmad (7274) and Sahih Ibn Hibban (5475).

Al-Hafiz said in al-Fath 6/499: It is not contradicted by what has been reported of the prohibition against removing grey hair — we say: meaning the previous hadith — because dyeing does not entail removal. Moreover, what is permitted is restricted by what Muslim recorded from the hadith of Jabir, that he, peace and blessings be upon him, said: "Change it and keep it away from black" — we say: meaning the hadith that follows it. And Abu Dawud recorded, and Ibn Hibban declared authentic, from the hadith of Ibn 'Abbas, raised to the Prophet: "There will be people at the end of time who dye with black like the crops of pigeons, who will not smell the fragrance of Paradise" — we say: meaning the hadith that follows at number (4212).

(1) Its chain is authentic. Ibn Jurayj — he is 'Abd al-Malik ibn 'Abd al-'Aziz al-Makki — although he did not explicitly state hearing it, has a supporting narrator, and Abu al-Zubayr — he is Muhammad ibn Muslim ibn Tadrus al-Makki — there comes in al-Tayalisi's Musnad (1753) via Zuhayr ibn Mu'awiyah, from Abu al-Zubayr, what indicates that Jabir narrated the hadith to him, except that he stated there that he did not hear him say: "And keep it away from black." Layth ibn Abi Sulaym, who is weak in memory, followed Ibn Jurayj in mentioning this phrase in the hadith of Jabir, so his support is not to be relied upon. What is preserved, therefore, in the hadith of Jabir is the absence of mentioning avoiding black, and Allah knows best.
However, its mention is established in the hadith of Anas ibn Malik in Ahmad (12635), Ibn Hibban (5472), and others, and its chain is authentic.
And it was recorded by Muslim (2102) and al-Nasa'i in al-Kubra (9294) via the route of Ibn Jurayj, from him.
And it was recorded by Ibn Majah (3624) via the route of Layth ibn Abi Sulaym, from Abu al-Zubayr, from him.