Musannaf Ibn Abi Shayba 16:1000

Abu Bakr narrated to us, he said: Yunus ibn Muhammad narrated to us, he said: Fulayh narrated to us, from Zayd ibn Aslam, from Ata ibn Yasar, from Abu Hurayrah, that the Messenger of Allah (may Allah bless him and grant him peace) said: "Allah has cursed the woman who joins hair and the woman who asks for her hair to be joined, and the woman who tattoos and the woman who asks for a tattoo to be done."