"I think it's attracting kids too young that want to expose parts of body to show off tattoos," Sacramento-area parent Jen Alcayaga said.
Some parents said they find the doll relatively harmless.
"Maybe it's a sign of the times. Each generation is different. Elvis was evil at one time," Brandon Thompson said.
Mattel said there are no plans to discontinue production of the toy.