Sunan an-Nasa'i Book 48, Hadith 51
"I heard a woman asking 'Aishah about dyeing the hair with Henna. She said: 'There is nothing wrong with it, but I do not like to do it because my beloved- meaning the Prophet - disliked its smell.'"
A woman reached out her hand (to give) a letter to the Prophet , and he withdrew his hand. She said: "O Messenger of Allah, I reached out my hand (to give you) a letter and you did not take it." He said: "I did not know whether it was the hand of a woman or a man." She said: "It is the hand of a woman." He said: "If you were a woman, you would change your nails (by dyeing them with Henna)."
"A friend of mine who was called Abu 'Amir, from Al-Ma'afir, and I went out to pray in Jerusalem. Their preacher was a man from (the tribe of) Azd who was called Abu Raihanah, one of the Companions." Abu Al-Husain said: "My companion reached the Masjid before I did, then I caught up with him, and sat beside him. He said: 'Have you heard the preaching of Abu Raihanah?' I said: 'No.' He said: 'I heard him say: 'The Messenger of Allah forbade ten things: Filing (the teeth), tattoos, plucking (hair), for two men to lie under one cover with no barrier between them, for two women to lie under one cover with no barrier between them, for a man to add more than four fingers' width of silk to the bottom of his garment like the foreigners (Persians), (and he forbade) plundering, riding (while sitting on) leopard skins and wearing rings- except for rulers."