‘Lovers’ Lane’ murders suspect nabbed decades after couple found dead in car

A suspect has been arrested in the "Lovers’ Lane" cold case murders of a young couple found dead inside a parked car in Texas over three decades ago. 

Floyd William Parrott, 26, is charged with capital murder stemming from the brutal killings of Garland "Andy" Atkinson, 22, and Cheryl Henry, 22, after authorities reviewed a previously-submitted tip relating to the case, the Harris County District Attorney’s Office said in a news release.

Parrott was taken into custody in Lincoln, Nebraska, on Wednesday by officers with the Houston Police Department and FBI, and is currently awaiting extradition to Harris County.

REALTOR'S COLD CASE MURDER FINALLY SOLVED AFTER 15 YEARS, POLICE SAY

While investigating the tip in late-2025, authorities uncovered a sexual assault case from 1996 in which Parrott was the suspect. After uploading the DNA from the 1996 case into the FBI's CODIS database, investigators were able to match the sample to another unsolved sexual assault case, along with DNA found during Henry's autopsy, according to a criminal complaint obtained by Fox News Digital. 

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).

MAN ONCE EYED IN DISAPPEARANCE OF MISSING CALIFORNIA TEEN NOW CHARGED WITH MURDER

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.

HEADLESS, HANDLESS BODY FOUND ON NEW YORK ROAD 56 YEARS AGO IDENTIFIED THROUGH DNA; KILLER REMAINS UNKNOWN

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.

FOLLOW THE FOX TRUE CRIME TEAM ON X

An autopsy report later indicated Henry had been sexually assaulted. 

SIGN UP TO GET TRUE CRIME NEWSLETTER

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

SEND US A TIP HERE

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

LISTEN TO THE NEW 'CRIME & JUSTICE WITH DONNA ROTUNNO' PODCAST

"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."

LIKE WHAT YOU'RE READING? FIND MORE ON THE TRUE CRIME HUB

"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.