For over thirty years, the brutal murders at “Lovers’ Lane” haunted Houston, a chilling mystery etched into the city’s memory. Garland “Andy” Atkinson and Cheryl Henry, both just twenty-two years old, were found dead in a parked car on August 23, 1990, their young lives extinguished by a senseless act of violence.
A security guard, making a routine patrol, discovered the tragedy. He noticed a vehicle hadn’t moved for an unsettling length of time. Approaching cautiously, he found a young woman unresponsive inside. A short distance away, near a tree, lay a young man, equally lifeless.
The initial investigation revealed a horrifying scene: both victims had been stabbed in the throat. Atkinson had been bound, adding a layer of calculated cruelty to the crime. Later, an autopsy would reveal an even more disturbing truth – Cheryl Henry had been sexually assaulted.
The case went cold, a painful void for the families and a constant shadow over the Houston Police Department. Years turned into decades, leads dried up, and hope began to dwindle. Yet, investigators never fully abandoned the pursuit of justice for Andy and Cheryl.
A renewed focus on a previously submitted tip in late 2025 sparked a breakthrough. Authorities began examining a 1996 sexual assault case, one where Floyd William Parrott, then a young man, was a suspect. This seemingly unrelated case held the key to unlocking the decades-old mystery.
Investigators uploaded Parrott’s DNA from the 1996 assault into the FBI’s CODIS database. The results were stunning. A match surfaced, not only to another unsolved sexual assault, but also to DNA recovered during Cheryl Henry’s autopsy. The connection was undeniable.
Floyd William Parrott, now 26, was arrested in Lincoln, Nebraska, by a joint task force of Houston Police Department officers and the FBI. He now awaits extradition to Harris County, charged with capital murder. The arrest marks a pivotal moment, a long-awaited step towards closure.
District Attorney Sean Teare spoke of the weight lifted after decades of uncertainty. He praised the relentless dedication of the prosecutors, HPD, and FBI, acknowledging the countless dead ends and frustrations overcome in their pursuit of truth. This wasn’t just a case; it was a promise kept to two families and a community.
The arrest offers a glimmer of hope to the families of Andy Atkinson and Cheryl Henry, who have carried the burden of this tragedy for over thirty years. While the pain of their loss will never fully heal, the prospect of justice being served provides a measure of solace and a sense of long-delayed peace.