A man is charged in Houston’s “Lovers Lane” killings nearly 36 years later, marking a major breakthrough in the long-unsolved case.
HOUSTON — A major development has been announced in one of Houston’s most infamous cold cases, with a man now charged nearly 36 years after two young victims were killed.
The Harris County District Attorney’s Office confirmed that Floyd William Parrott, 64, has been charged with capital murder in connection with the 1990 killings of Cheryl Henry, 22, and Andy Atkinson, 21.
Authorities said Parrott was arrested on Wednesday in Lincoln, Nebraska. He is now awaiting extradition to Harris County. Houston police have released his mugshot.
The case, widely known as the “Lovers Lane Murders,” has remained unsolved for nearly 36 years.
VIEWER WARNING: Graphic content
What happened in 1990
Henry and Atkinson — described by loved ones as young and in love — were last seen Aug. 22, 1990, after meeting at Bayou Mama’s nightclub on Westheimer.
Investigators said the couple later drove to a then-remote area near Enclave Parkway and Eldridge Parkway, often referred to as Lovers Lane in west Houston. Today, that area is a developed business corridor with parking garages and mid-rise buildings — a stark contrast to how isolated it was at the time.
The next day, Aug. 23, 1990, a security guard conducting a routine patrol noticed a vehicle parked in a cul-de-sac that had not moved. When the guard approached, he found an unresponsive woman.
Authorities said Cheryl’s purse and shoes were found inside the car. Family members and friends rushed to the scene shortly after, some arriving before police.
Houston police officers responded and also located an unresponsive man nearby.
Authorities said both victims were pronounced dead at the scene.
According to investigators, Henry had been sexually assaulted and her throat was cut. Atkinson was found tied to a tree and had suffered severe injuries.
The bodies were found along the southern tree line of the area.
A case that challenged investigators for decades
The investigation spanned years and involved multiple agencies, including the Houston Police Department, the FBI and the Texas Attorney General’s Cold Case and Missing Persons Unit.
Officials said they worked hundreds of leads over time, often running into dead ends.
Investigators have said the nature of the crime scene suggested a personal element, noting that the use of a knife and the way Henry’s body was concealed pointed to a suspect who may have known her.
Authorities also noted unusual details at the scene. Items taken from Atkinson’s car, including golf balls, were found arranged in a way that drew attention toward Henry’s location. A $20 bill was also found nearby, something investigators described as unusual.
At one point, investigators compared DNA from at least two dozen potential suspects, but none matched.
A major development in the case came from a separate 1990 sexual assault involving an exotic dancer in north Harris County. At the time, DNA testing was still developing and costly, and it took 17 years before that evidence was tested.
When it was, investigators said the DNA matched evidence connected to the Lovers’ Lane killings. The victim in that case also helped create a sketch of her attacker, which was later age-progressed.
Despite the match, the suspect was not identified in national databases.
Detectives also explored newer techniques, including familial DNA, which allows investigators to identify potential suspects through relatives’ genetic profiles when a direct match is not available.
Authorities said a continuous investigation ultimately led to identifying Parrott as a suspect in March 2026.
A long-awaited breakthrough
Officials described the newly filed charge as a significant step forward in a case that has weighed on victims’ families and the Houston community for decades.
“One of Houston’s most haunting and infamous cold cases has weighed on the Henry and Atkinson families, as well as our community for more than three decades,” Harris County District Attorney Sean Teare said.
“Our prosecutors, working with the HPD and FBI, have pursued this investigation with relentless and dogged determination,” he said. “They have worked hundreds of leads, facing dead ends and plenty of frustration. But, they never gave up on Cheryl and Andy.”
“Thank you to all investigators who have touched this case,” he said. “Your perseverance has delivered something two families long deserved: progress and hope. Today is a good day.”
Families waited decades for answers
Over the years, family members have continued to push for answers and keep the case in the public eye.
Relatives have described the killings as devastating. Cheryl was the oldest of six children, and her family has spoken about the lasting impact of her loss.
Her mother has said she continues to hold onto her daughter’s belongings, including jewelry, as a way to keep her memory close.
More details expected
The Harris County District Attorney’s Office, Houston Police Department and FBI Houston are planning a joint press conference to provide additional information.
Officials said they are not commenting further at this time but will share updates once details are confirmed.
Got a news tip or story idea? Email us at newstips@khou.com or call 713-521-4310 and include the best way to reach you.