Sunan an-Nasa'i, Book 48, Hadith 44 (Nasa'i 5092)

It was narrated that Abu Rimthah said:

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