Alqama bin Qays علقمة بن قيس بن عبد الله · The Book of Adornment

"I heard a woman asking 'Aishah about dyeing the hair with Henna. She said: 'There is nothing wrong with it, but I do not like to do it because my beloved- meaning the Prophet - disliked its smell.'"

"I saw Ibn 'Umar dyeing his beard yellow and I asked him about that. 'He said: "I saw the Prophet dye his beard yellow."

"The Prophet used to wear Sibtiyyah sandals and dye his beard yellow with Wars and saffron." And Ibn 'Umar used to do that.