Musannaf Ibn Abi Shayba 16:995

Abu Bakr narrated to us, he said: Ibn Numayr narrated to us, he said: Mujalid narrated to us, from al-Sha’bi, from Ibn ‘Abd Allah, from ‘Ali, that the Messenger of Allah (may Allah bless him and grant him peace) cursed the one who tattoos and the one who is tattooed.