Vicky Lynn Perkins, 19, was found dead nude in brush off the eastbound lanes of Interstate 70 near Green River, Utah. Passersby discovered her body on May 9, 1990; the state medical examiner ruled the death a homicide, noting she had been strangled and beaten and that the condition of the remains suggested she had been dead roughly three months before discovery. Identification came later by a new computerized fingerprint match to Vicky Lynn Perkins of Portland, Oregon.

Investigators said Perkins had been hitchhiking through the West and spending time around truck stops in the months before her death. Utah authorities warned at the time that the killing bore the hallmarks of a serial offender. Two years later Emery County investigators said they were examining whether the case connected to Scott William Cox, a 28-year-old long-haul trucker then charged in Oregon with two Portland murders; task-force work showed Cox traveled widely across the West, including Utah, during the relevant period.

Did anyone who knew Vicky in Portland or saw a young woman hitchhiking along interstate routes in late winter have information that could help investigators?