Attorney Marshall Grossman said Friday that a media outlet had received at least a dozen e-mails threatening Andrews since September.
He says the e-mails were at first sexual but have grown increasingly violent, and the last few have threatened her with murder.
Grossman says the e-mails discuss the case of Michael David Barrett, who last month was sentenced to 2 1/2 years in prison for stalking Andrews.
Grossman says the FBI has been notified and knows the sender's identity. A message left for an FBI spokeswoman was not immediately returned.
Andrews is not yet seeking a restraining order but has asked "Dancing with the Stars" to beef up its security.