Musnad Ahmad 490:8

Abdullah narrated to us, Muhammad ibn al-Ala’ Abu Kurayb al-Hamdani narrated to us, Ibn Idris narrated to us, he said: I heard Ibn Abjar, from Iyad ibn Laqit, from Abu Rimtha al-Tamimi, who said: "I came to the Prophet, may Allah bless him and grant him peace, with my father, and he had a lock of hair that had traces of henna on it." And he mentioned it.