Circumstances of Disappearance
Friends first reported Warren as missing to the Greensboro, North Carolina Police Department in February 1991. Apparently, Warren had been voluntarily estranged from her family since 1986; that was the last time her loved ones received a letter from her.

Warren was possibly sighted in Tyson Corner, Virginia in November of 1995. A truck driver who was familiar with Warren from her time as a North Carolina resident recognized her near a shopping mall. He reported to authorities that Warren acted as if she did not know him. The witness also stated that she was wearing some type of work uniform and was accompanied by an unidentified male.