Paolini was last seen in Cherry Hill, New Jersey on September 10, 2006. She checked out of John F. Kennedy Memorial Hospital against medical advice and has never been heard from again. She was carrying a tan purse and some cash at the time she was last seen.

In addition to being listed as a missing person, Paolini is wanted for robbery; the charge stems from an incident where she allegedly shoplifted from the Cherry Hill Mall in August 2006. It is unclear whether or not she went missing because she is trying to avoid the police, however. Paolini frequented the State Street area of Camden City, New Jersey at the time of her disappearance. She may have traveled to Jersey City or Newark in New Jersey. Paolini left behind a baby daughter, who is being raised by her parents. Her disappearance remains unsolved.