In February, 1980, a father and son panning for Gold in the Fly Creek area near Amboy, Washington, found a human skull and alerted authorities to their find. Investigators confirmed the skull was human, and found other bones belonging to the same person. They identified the remains as belonging to a teenage female, and determined she was a homicide victim. No clothes or other belongings of the girl were found, and police could not identify her. Despite their request for tips from the public, the girl known as 'Fly Creek Jane Doe' went unidentified.

On new year’s day 1985, the body of a woman was found lying on the dirt shoulder of a residential street in Pensacola, Florida. She was battered, bloody, and partially undressed. Tonya had last been seen celebrating New Year’s Eve at a local bar with friends – but no one knew when she left, or with whom. Multiple pieces of physical evidence, including semen and hairs, were found on her body, but before the advent of modern forensics, they led nowhere. Multiple suspects remained on the list for years, until DNA testing ruled them out, and police were no closer to finding who killed Tonya than they were in 1985. Then forensic genealogy pointed to a man who was living in the area at the time – and still was. Police arrested Daniel Wells for Tonya’s murder, and prosecutors started to build their case against him when it was all cut short.

Just before Christmas, 1996, a groundskeeper at Pleasant Valley Memorial Park Cemetery in Annandale, Virginia discovered a woman's lifeless body. Police were summoned, and it quickly became clear to investigators that the deceased woman had taken her own life. Letters from the dead woman asked for an autopsy to not be performed on her and for her remains to be cremated. She also had gone out of her way to make it hard for investigators to determine who she was. With no identification, police respected her wishes, and she was soon cremated. She became known as 'Christmas Tree Jane Doe' due to the small Christmas tree found near her remains.