The eminent Muslim scholar and renowned Da`iyah, Sheikh `Abdel Khaliq Hasan Ash-Shareef, states: “As far as we know, the Prophet (peace and blessings be upon him) dyed the hair of his head and beard with henna. But when some Companions described the Prophet (peace and blessings be upon him) as having dyed his hair while others described him as not dying his hair, this does not mean any contradiction. This means that some of the Prophet’s Companions have seen him with his hair dyed with henna and others used to see him while he does not have his hair dyed. So, there is no contradiction.”

Elaborating on the issue of dyeing hair with henna, we’d like to cite for you what the eminent Muslim scholar Sheikh Yusuf Al-Qaradawi stated in his well-known book, The Lawful and The Prohibited in Islam:
“It was reported that the Jews and Christians refrained from dyeing the hair, regarding such beautification and adornment as contrary to piety and devotion, and not befitting rabbis, priests, and ascetics. The Prophet (peace and blessings be upon him) forbade Muslims from imitating these people or following in their ways, in order that Muslims might develop their own distinctive and independent characteristics in appearance and behavior.
Al-Bukhari, on the authority of Abu Hurayrah, quoted the Messenger of Allah (peace and blessings be upon him) as saying, ‘The Jews and Christians do not dye their hair, so be different from them.
this, however, is not a command but only a recommendation, as is evident from the actions of the Companions of the Prophet (peace and blessings be upon him) such as Abu Bakr and `Umar, who used to dye their hair. Others, such as `Ali, Ubay ibn Ka`b, and Anas, did not.
The question now remains as to what type of dye is to be used. Should it be black or are there any other colors? Or black should be avoided?
If a man is advanced in age with white hair and a beard, it would hardly be appropriate for him to dye his hair black. On the day of the conquest of Makkah, Abu Bakr brought his aged father, Abu Quhafah, carrying him until he had him seated in front of the Prophet (peace and blessings be upon him). On seeing Abu Quhafah’s snow-white hair, the Prophet (peace and blessings be upon him) said, ‘Change this, but avoid black.’ (Fath Al-Bari)
In contrast, if a man is not of such advanced age or feebleness as that of Abu Quhafah, there is no harm in his using black dye. In this regard, Az-Zuhri said, ‘We dyed our hair black when the face looked young, but discarded it when the face became wrinkled and the teeth decayed.’ (Reported by Ibn Abu `Asim in the book on ‘Dyeing the Hair’)
Some of the early Muslims, including some Companions of the Prophet (peace and blessings be upon him) such as Sa`d ibn Abi Waqqas, `Uqbah ibn `Amr, Al-Hassan, Al-Hussayn, Jareer, and others permitted the use of black dye. Some scholars do not consider the use of black dye as permissible except during time of war, with possibility of making the enemy thrown off balance by seeing all Muslim soldiers in their blossoming youth.
Abu Dharr (may Allah be pleased with him) narrated, ‘The best thing with which to dye gray hair is Henna and Katm.’ (Mentioned in Fath Al-Bari) Henna makes the hair red, while Katm, a plant from Yemen , colors it black, tinged with red. Anas (may Allah be pleased with him) says, ‘Abu Bakr dyed his hair with Henna and Katm, and `Umar dyed it with Henna only.'”