Sunan an-Nasa'i, Book 48, Hadith 215 (Nasa'i 5263)

It was narrated that 'Abdullah said:

"May Allah curse Al-Mutanammisat and their teeth separated, who have tattoos done, changing the creation of Allah." A woman came to him and said: "Are you the one who said such-and-such?" He said: "Why should I not say what the Messenger of Allah said?"