All perfect praise be to Allaah, The Lord of the Worlds. I testify that there is none worthy of worship except Allaah, and that Muhammad is His Slave and Messenger.
It was narrated on the authority of Anas that the Prophet said: “The first person to dye with Henna and Katam (a kind of dark Henna) was the Prophet Ibraaheem (Abraham) and the first man to dye with black was Pharaoh.” [As-Suyooti, Al-Jaamiʻ As-Sagheer] However, Al-Albaani declared it Dha'eef (weak) in his book Dhaʻeef Al-Jaamiʻ.
Allaah Knows best.