It's not illegal everywhere. Also bullfighting is considered as animal cruelty by many, and I'm pretty sure that's legal in Spain.