The “Lovers’ Lane” mystery, a cold case that has haunted Texas for over thirty years, may finally be on the verge of resolution. Authorities have arrested a suspect in connection with the tragic murders of a young couple found dead in their parked car decades ago.

Floyd William Parrott, aged 64, faces charges of capital murder for the horrific deaths of Garland “Andy” Atkinson and Cheryl Henry, both 22 years old at the time of their deaths. This breakthrough follows the Harris County District Attorney’s Office revisiting a previously submitted tip, leading to Parrott’s arrest.

Parrott was apprehended in Lincoln, Nebraska, on Wednesday. The arrest was carried out by the combined efforts of the Houston Police Department and the FBI. He is currently awaiting extradition back to Harris County to face the charges.

Significant progress in the case came when investigators re-examined a tip in late 2025. They discovered a 1996 sexual assault case implicating Parrott. By entering DNA evidence from this case into the FBI’s CODIS database, they linked it to another unresolved sexual assault incident, as well as to DNA collected during Cheryl Henry’s autopsy. This information was detailed in a criminal complaint acquired by Fox News Digital.

The tragic discovery of Atkinson and Henry’s bodies occurred on August 23, 1990. A security guard, performing a routine patrol, became suspicious of a vehicle that had been parked for an unusually long time, leading to the grim find, according to the Houston Police Department. The case has remained unsolved for over three decades, but with Parrott’s arrest, there is renewed hope for justice.

The bodies of Atkinson and Henry were discovered on Aug. 23, 1990 by a security guard who noticed a vehicle that had been stationary “over a period of time” while conducting a routine patrol, according to the Houston Police Department (HPD).

Cheryl Henry, 22, was found dead inside a parked car in Houston, Texas on Aug. 23, 1990, according to the Houston Police Department. (James Nielsen/Houston Chronicle via Getty Images)

Garland “Andy” Atkinson, 22, was found dead tied up next to a tree in Houston, Texas on Aug. 23, 1990, according to the Houston Police Department. (Houston Police Department)

As the security guard approached, he noticed an unresponsive female inside the vehicle. 

Police were called to the scene, subsequently finding an unresponsive man nearby.

A Crimestoppers poster from 1990 for Cheryl Henry and Andy Atkinson who were killed in the “Lover’s Lane Murders” in August 1990, Wednesday, May 14, 2008, in Houston.  (James Nielsen/Houston Chronicle via Getty Images)

A 2008 news release revealed the pair had died at the scene after being stabbed in the throat. 

At the time, police said Atkinson had been found tied up next to a tree, with Henry being located approximately 100 yards away.

An autopsy report later indicated Henry had been sexually assaulted. 

For 36 years, the case remained unsolved, with authorities circulating a hand-drawn composite image of the potential suspect years after the murders.

Authorities previously circulated a hand-drawn composite image of the potential suspect in 2008. (Houston Police Department)

Additional details regarding how investigators linked Parrott to the killings were not immediately made clear. 

“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,” District Attorney Sean Teare said in a statement. “Our prosecutors, working with the HPD and FBI, have pursued this investigation with relentless and dogged determination.”

“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. Your perseverance has delivered something two families long deserved: progress and hope. Today is a good day.”  

The Houston Police Department did not immediately respond to Fox News Digital’s request for comment.