"My father and I came to the Prophet and he had dyed his beard with Henna."

Sunan an-Nasa'i Book 48, Hadith 44