Musnad Ahmad 29:1

Waki’ narrated to us, Sufyan narrated to us, from Iyad ibn Laqit al-Sadusi, from Abu Rimtha al-Taymi, who said: I went out with my father until we came to the Prophet, peace and blessings of Allah be upon him. I saw on his head the traces of henna.