Sunan an-Nasa'i Book 48, Hadith 67
"A woman who did tattoos was brought to 'Umar and he said: 'I adjure you by Allah, did any one among you hear (anything from) the Messenger of Allah ?' Abu Hurairah said: "I stood up and said: 'O Commander of the Believers! I heard him (say something).' He said: 'What did you hear?' I said: 'I heard him say: Do not do tattoos and do not have tattoos done.'"
"The Messenger of Allah cursed the one who consumes Riba, the one who pays it, the one who witnesses it and the one who writes it down; the woman who does tattoos and the woman who has that done; and forbade wailing (in mourning), but he did not say that its doer is cursed."
"I heard the Messenger of Allah cursing Al-Mutanammisat, women who have their teeth separated, and women who have tattoos done, those who change the creation of Allah, the Mighty and Sublime."