Suleman said a note was discovered in her car during the weekend that read: "Leave California or you will die."
She told "Today" the new threat may have been inspired by what she said last week.
"I received thousands (of death threats) for the first two years, and then they suddenly stopped, and then they just started again,'' she said.
Suleman, 36, made international headlines in 2009 when she bore eight children conceived through in vitro fertilization. She was already a mother of six, also conceived through in vitro.
Attempts to use her celebrity to make money to support her family have not been successful. She recently said she was receiving $2,000 a month in food stamps and that her house is in foreclosure.
Suleman said that because of the threats she rarely leaves the house and tries to disguise herself most of the time when she does.