Justice After 36 Years: The Lovers’ Lane Murders Finally Solved
A Haunting Discovery That Shook Houston
In the early morning hours of August 23, 1990, a routine security patrol in a remote Houston area known as “Lovers’ Lane” uncovered a scene of unimaginable horror. A security guard noticed a white Honda Civic that had been parked in the same spot on Enclave Parkway for an unusual amount of time. When he approached to investigate, he discovered an unresponsive woman nearby. What followed was the discovery of one of Houston’s most brutal and heartbreaking crimes. Police officers arriving at the scene found 22-year-old Cheryl Henry in the wooded area near the dead-end street, unclothed and with severe injuries to her neck. She had been sexually assaulted and her throat had been cut. Her identification was found in her purse nearby, along with the blue dress her family said she had worn the night before. Not far away, officers found her boyfriend, 21-year-old Andy Atkinson, tied to a tree with rope binding his hands behind his back and another rope wrapped around both him and the tree, crossing his neck. Both young people had been viciously attacked and left to die in this isolated spot. The couple had last been seen alive the evening before, enjoying a night out at Bayou Mama’s nightclub in Houston, never imagining it would be their last.
Decades of Dead Ends and Determined Investigation
For nearly 36 years, the brutal murders of Cheryl Henry and Andy Atkinson remained one of Houston’s most haunting unsolved cases. Despite the dedicated efforts of investigators who collected DNA samples from potential suspects and pursued hundreds of leads over the decades, the case seemed destined to remain in the cold case files forever. The families of both victims lived with the unbearable pain of not knowing who had taken their loved ones from them, and the community remained unsettled knowing that such a violent killer had never been brought to justice. The case became known throughout Houston as the “Lovers’ Lane Murders,” a chilling reminder of how a night of innocent fun could end in unspeakable tragedy. Investigators never gave up, continuing to follow new leads as they emerged and hoping that advances in forensic technology might one day provide the breakthrough they desperately needed. The families held onto hope, even as years turned into decades, that someone, somewhere, knew something that could finally bring them answers and closure.
The Breakthrough That Changed Everything
The turning point in this decades-old case came in late 2025 when Houston police received a tip that would finally crack the case wide open. Someone came forward with information naming Floyd William Parrott as a possible suspect in the killings. This single tip set in motion a chain of investigative work that would ultimately lead to justice for Cheryl and Andy. A detective following up on this lead made a crucial discovery when reviewing old case files—a 1996 report of a separate sexual assault case in which Parrott had been named as a suspect. The DNA collected during that 1996 investigation had recently been uploaded to CODIS, the national Combined DNA Index System, a database that allows law enforcement agencies to compare DNA samples from different cases across the country. The system flagged a match that would prove to be the smoking gun investigators had been seeking for more than three decades. The male DNA from the 1996 sexual assault case matched samples that had been collected during the sexual assault examination performed on Cheryl Henry during her autopsy back in 1990. This scientific evidence provided the concrete link that identified Floyd William Parrott, now 64 years old, as the person responsible for these horrific crimes.
An Arrest That Brought Relief and Renewed Purpose
On Wednesday, March 25, 2026, Floyd William Parrott was arrested in Lincoln, Nebraska, and charged with capital murder in connection with the deaths of Cheryl Henry and Andy Atkinson. The arrest came nearly 36 years after the murders, a testament to the persistence of investigators who never stopped working the case. At a news conference held on Friday, Harris County District Attorney Sean Teare addressed the media and the families of the victims, acknowledging that while the arrest represented a major milestone, it was only the beginning of the next chapter in seeking justice. “For the investigators and prosecutors across agencies and decades who never gave up on Cheryl and Andy, who spent 36 years chasing leads… a monumental chapter has been closed,” Teare said. “But the work cannot and will not stop now. And in a lot of ways, the work for the DA’s office starts today.” Assistant District Attorney Samantha Knecht, who leads the Harris County District Attorney’s Office cold case division, had been working on this case in collaboration with federal agents and Houston detectives for the past ten years. She described calling the family members on Wednesday night to inform them of the arrest as “the best phone call of my career” and said it was “the privilege and highlight” of her professional life to be able to deliver that news after so many years.
A Sister’s Grief and a Community’s Hope for Justice
At the news conference, Cheryl Henry’s sister, Shane Henry, stood before reporters and officials to share her pain and gratitude. Her words painted a picture of the vibrant young woman whose life was stolen that August night in 1990. “Cheryl was my best friend. We did everything together. They used to call me ‘little Cheryl’ because I would follow her everywhere,” Shane said, her voice carrying the weight of 36 years of grief. “Today is the day we waited for with a heavy heart. She was more than a victim in a headline. She was a daughter, a sister and a friend.” Shane’s statement captured the complex emotions that come with such long-awaited news—relief mixed with the reality that no arrest can bring back the person you loved. “To hear that the person who is responsible had been caught doesn’t bring her back and it doesn’t erase the pain our family has lived with all these years, but it does bring a sense of relief knowing that justice is moving forward and that this person cannot hurt another person again,” she continued. Her words resonated not just with her own family but with the family of Andy Atkinson and with every person in Houston who had followed this case over the decades, hoping and praying that one day there would be answers.
The Investigation Continues and a Call for More Victims
District Attorney Sean Teare revealed during the news conference that Floyd William Parrott has an extensive criminal record, including attempts to impersonate police officers, which raised serious concerns among investigators that there may be additional victims who have not yet come forward. This disturbing history prompted authorities to make a public appeal for anyone who may have encountered Parrott or had any interaction with him over the years to contact law enforcement. “We get to ask the public about this guy. If you met him once… if you knew him at all, reach out. Let us know. Over the next months, we are going to get a complete picture of what he was doing in our community for years,” Teare said. The investigation is far from over, with prosecutors and investigators working to build their case and explore whether Parrott may be connected to other unsolved crimes. As Parrott awaits extradition to Harris County jail, the families of Cheryl Henry and Andy Atkinson can finally begin to process what justice might look like after 36 years of waiting. In his closing remarks to the families and friends of the victims, Teare acknowledged the immeasurable loss they had suffered: “We will never know the people they could have become. To you, Shane, to all of you, what we can promise you is that we will deliver the truth and will deliver justice in the courtroom.” For a community that has carried the weight of this unsolved crime for more than three decades, the arrest of Floyd William Parrott represents not an ending, but a new beginning—the beginning of accountability, of answers, and of a justice that has been too long delayed but will finally be pursued with the full force of the law.
