That the Prophet (ﷺ) said: "Indeed the best of what the gray may be changed with is Henna' and Katam."

This Hadith is Hasan Sahih. Abu Al-Aswad Ad-Dili's (a narrator in this chain) name is Zalim bin 'Amr bin Sufyan.
Jami` at-Tirmidhi Book 24, Hadith 34
← Previous Hadith That the Messenger of Allah (ﷺ) said: "Change the gray, and do not resemble the Jews."

He said: There are narration on this topic from Az-Zubair, Ibn 'Abbas, Jabir, Abu Dharr, Anas, Abu Rimthah, Al-Jahdamah, Abu At-Tufail, Jabir bin Samurah, Abu Juhaifah, and Ibn 'Umar.

The Hadith of Abu Hurairah is a Hasan Sahih Hadith, and it has been reported through other routes from Abu Hurairah from the Prophet (ﷺ).

Jami` at-Tirmidhi Book 24, Hadith 33 Next Hadith → "The Messenger of Allah (ﷺ) was of average height, neither tall nor very short, he had a good build, brown in complexion, his hair was neither curly nor straight, and when he walked he swayed slightly."

He said: There are narration on this topic from 'Aishah, Al-Bara', Abu Hurairah, Ibn 'Abbas, Abu Sa'eed, Jabir, Wa'il bin Hujr, and Umm Hani'.

The Hadith of Anas is a Hasan Sahih Gharib Hadith from this route, as a narration of Humaid.

Jami` at-Tirmidhi Book 24, Hadith 35