A brutal Houston double murder that sat unsolved for nearly 36 years is now being pushed back into the light—showing how long predators can hide when the system can’t connect the dots.
Quick Take
- Houston police and the FBI arrested 64-year-old Floyd William Parrott in Lincoln, Nebraska, for the 1990 “Lovers’ Lane” murders of Cheryl Lynn Henry and Andy Atkinson.
- Investigators say a late-2025 tip and a DNA link helped revive the case after decades of dead ends in the pre-DNA era.
- Prosecutors filed a capital murder charge on March 26, 2026, and Parrott is being held as the extradition process moves forward.
- The crime scene evidence described in affidavits underscores the extreme violence involved—rape, binding, and throat-slashing—against a young couple.
What investigators say happened on Houston’s “Lovers’ Lane”
Houston police say Cheryl Lynn Henry, 22, and Garland Andrew “Andy” Atkinson, 21, were murdered after a night out in August 1990. The couple had been drinking at Bayou Mama’s nightclub before driving to a secluded area off Enclave Parkway—then largely undeveloped and known as a spot where couples parked for privacy. When Henry failed to show up for work, family reported her missing, setting off a search.
A security guard later noticed the couple’s white Honda Civic still parked in a cul-de-sac. Police say Henry’s purse and identification were inside the car, while Henry’s body was found nearby under wooden boards, with evidence she had been raped and suffered sharp-force injuries to her neck. Police say Atkinson’s body was found about 200 yards away, tied to a tree with his throat cut and injuries described as near-decapitation.
Why the case went cold—and what changed in 2025–2026
The murders landed among Houston’s most haunting cold cases partly because the investigation began in a pre-DNA era, when forensic comparison tools were limited and digital databases were far less capable. Reports describe an intense initial push with hundreds of leads, but no arrest. Over time, the area itself changed from a wooded, remote stretch into a developed business corridor with parking structures and mid-rise buildings—while the case remained stuck in the past.
Investigators now say the breakthrough came from a combination many Americans have come to recognize in cold-case work: a tip and improved forensic capability. According to law enforcement accounts, a homicide sergeant began digging into a tip in late 2025 that pointed to Parrott. Police say DNA analysis later confirmed a match tying Parrott to evidence from the crime scene, allowing prosecutors to move forward with an arrest warrant.
The suspect: prior run-ins and the capital murder charge
Authorities identified the suspect as Floyd William Parrott, 64, who was arrested on March 25, 2026, in Lincoln, Nebraska, with assistance from the FBI. Court records and reporting cite Parrott’s history of arrests and allegations in the Houston area from the late 1980s into the 1990s, including weapons possession and impersonating a peace officer. Investigators also reference prior sexual assault-related reports, while noting at least one allegation was denied.
Harris County prosecutors filed a capital murder charge on March 26, 2026. District Attorney Sean Teare described the case as one of Houston’s most haunting cold cases and credited investigators for staying with it. Parrott is being held pending further proceedings, including extradition back to Texas. No trial outcome is available yet, and key claims will ultimately be tested in court through motions, evidence review, and cross-examination.
What this case says about public safety and accountability
For many Americans, the most striking part of this story is how a vicious, hands-on crime could remain unresolved for more than three decades. The reporting emphasizes the reality that families can live with unanswered questions for a lifetime, while a suspect can relocate and blend into another state. From a common-sense standpoint, it is also a reminder that law enforcement persistence—and the willingness of someone to finally come forward—can matter as much as any single technology.
The available reporting does not detail every step of the DNA chain-of-custody or the full contents of the tip, and that’s an important limitation for readers who want to separate courtroom-proof facts from headlines. Still, the case illustrates a broader point: when government institutions focus on core duties—public safety, accurate evidence handling, and follow-through—families get closer to the one thing politics can’t replace: justice that is earned and verified in court.
Sources:
Floyd Parrott suspect Lovers Lane murders
Capital murder charge filed in 1990 ‘Lovers’ Lane’ cold case nearly 36 years later
Lovers’ Lane cold case suspect charged with capital murder
Man arrested in 1990 ‘Lovers’ Lane’ cold case murders, Houston police say
35 years later, unsolved ‘Lovers’ Lane’ murders haunt Houston
The Lovers Lane Murders: The Tragic Story of Cheryl Henry and Andy Atkinson













