Sunan an-Nasa'i

It was narrated that Abu Rimthah said: "My father and I came to the Prophet [SAW] and he had dyed his beard with Henna"