According to the company's web site:
"In an effort to ensure our plush products exceed federal and international safety standards, we learned the 2008 Plush Uterus has failed a pull test. The ovaries may detach when pulled, becoming a potential small part choking hazard for young children. No one has been harmed. "Although our website and sewn-on label state that the uterus is not for children aged 0-3, we have instituted a voluntary safety recall for the uterus plush. We have filed a safety recall notice with the U.S. Consumer Product and Safety Commission (CPSC). If the plush uterus is being used by a young child, please remove it immediately. If you gave the uterus as a gift, please forward this email to the recipient(s).
And if you're wondering if there's a male counterpart to the stuffed uterus, I checked the website, and couldn't find one. But nevertheless, let's just assume it's not child save.