Musannaf Ibn Abi Shayba 1:1280

Waki’ narrated to us, from Ibn ‘Awn, from Abu Sa’id, a fosterling who belonged to ‘Aisha, he said: A woman asked ‘Aisha, the Mother of the Believers, "Should I pray while wearing henna?" She said: "Wash it off and rub it away."