"The Prophet used to wear Sibtiyyah sandals and dye his beard yellow with Wars and saffron." And Ibn 'Umar used to do that.
Sunan an-Nasa'i Book 48, Hadith 205