Sunan an-Nasa'i Book 48, Hadith 68
"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."
"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.'"
"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."