Will the 1990 Lovers Lane Murders Ever Be Solved? Suspect Dies in Custody

It took a well-timed tip, a DNA match and the dogged, determined efforts of Texas cold case detectives to connect career criminal Floyd William Parrott to one of the state’s oldest unsolved murder cases: the infamous “Lovers Lane Murders.”

The brutal August 23, 1990, killings of new couple Cheryl Lynn Henry and Garland Andrew “Andy” Atkinson would vex Houston-area investigators for more than 35 years. However, a break in this daunting case finally came in 2025, when a tipster emerged to point to Parrott, 64, as the man behind the horrific slayings.

Over the years, at least 100 people were considered possible suspects, but never Parrott, who authorities claim had a history of arrests for impersonating law enforcement officers. He was only linked to the 1990 double-homicide in March 2026.

After receiving the tip about Parrott last year, Houston detectives searched their records, and came across a 1996 sexual assault complaint. The victim named Parrott as her attacker, but the then-34-year-old man insisted the sexual encounter was consensual, and a grand jury declined to indict him. DNA evidence from Henry’s sexual assault exam at her autopsy matched the DNA from the 1996 case that had recently been added to the national DNA database CODIS. Parrott was then arrested on March 25, 2026, by Nebraskan authorities on a capital murder charge.

“Sometimes, it takes a new set of eyes looking at the case from a different perspective,” Courtney Fischer, the Chief of Communications for the Harris County District Attorney’s Office, told A&E Crime + Investigation, noting the case was first reopened in 2008 before getting a fresh look in 2016. “In 1996, investigations were handled much differently than they are now. Police took the report, but it was her claim against his.”

As Parrott was waiting to be transferred to Texas to stand trial for the killings, he died in a jail cell in April 2026, depriving the victims’ long-suffering families their day in court. The Harris County District Attorney's Office suspects he died by suicide.

“His final act was rather indicative of his guilt,” Fischer espoused. “For 10 years, police and prosecutors worked so diligently on this case. It was really a roller coaster case for detectives, and [Harris County District Attorney Sean Teare] was ready to try this case.”

Originally from Fayetteville, N.C., Andy was new to the city when he met Cheryl, having moved there just two months earlier. Only together for a few weeks, they were described to investigators as a fun-loving couple: him, the clean-cut 21-year-old with the dashing dimples and her, the blonde-haired 22-year-old with the doe eyes.

After spending the evening at a local nightclub called Bayou Mama’s, Atkinson drove Henry in his white Honda Civic to a secluded area of West Houston, just off of Enclave Parkway, known locally as Enclave-A. Police noted the remote cul-de-sac was a popular makeout spot with young couples.

The following morning, a security guard went to check on the parked vehicle, finding blood spatter across the driver’s side door—and Henry’s purse and ID abandoned inside. Police were called to the scene, and officers ventured into a nearby woods, searching for Henry and Atkinson, whom they’d identified as the Civic’s owner.

Cops found Henry’s unclothed body face down in the dirt, hidden beneath some loose wooden boards. Approximately 100 yards away, propped up against a tree in a seated position, sat Atkinson’s body. Medical examiners determined that Henry was sexually assaulted by her killer, and that both victims’ throats had been slashed.

The killer used hemp rope to bind his victims’ hands and secure Atkinson’s body to the tree.

Investigators later learned Parrott had worked the doors at different Houston strip clubs as a bouncer, and he’d been working about a mile away from the cul-de-sac the night of the killings, according to the criminal complaint.

Fischer says that investigators are now “interested in his possible connection to other crimes” in the area and other states—a process that’s only just begun: “Hopefully, [the families of the victims] feel like they’ve gotten some sort of closure, because they do have peace with getting more answers. But the case will not go to court, and it won’t move through the system, so it won’t be bringing up old wounds. We did as much as we could in this office."

She also calls the investigation “a great example of how dedicated people are still working on these cases, and getting results, to ensure these families get some answers.”

During a press conference on Parrott’s arrest, Henry’s younger sister, Shane Henry Craig, said that their family had been waiting decades “with heavy hearts,” desperate for an arrest.

Parrott’s capture “doesn’t erase the pain our family has lived with all these years,” Craig added, “but it does provide a sense of relief, knowing that justice is moving forward and that [Parrott] can’t hurt another person again.”

She noted that the Henry family was eager to see the case go to trial: “Cheryl was more than a victim in a headline. She was a daughter, a sister, a friend, a person who brought much love and light into our lives. Cheryl was my best friend. We did everything together. She used to call me ‘Little Cheryl’ because I followed her everywhere. She just had the most amazing laugh and smile. She was so beautiful, and had such a wonderful life ahead of her.”