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, 64, was charged with capital murder in the brutal killings of Garland “Andy” Atkinson, 22, and Cheryl Henry, 22, after authorities reviewed a 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, Wednesday by officers with the Houston Police Department and FBI and is 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.
At a news conference Friday, authorities asked for the public’s help in identifying additional cases in which Parrott may be a suspect, adding he was previously arrested for impersonating a police officer in the 1980s.
“We truly believe there are more victims out there,” Christopher Soyez, FBI Houston Assistant special agent in charge, said. “We believe that there are more people in the city of Houston and the surrounding areas who have had interactions with this person.”
According to officials, Parrott moved out of the Houston area only two years ago and has been married several times while fathering “some number of children.” He worked various jobs throughout the years, including at an auto parts store and as a bouncer at several nightclubs.
“We need the full picture of what Floyd William Parrott was doing in our community,” Soyez said.
MAN ONCE EYED IN DISAPPEARANCE OF MISSING CALIFORNIA TEEN NOW CHARGED WITH MURDER
The bodies of Atkinson and Henry were discovered 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).
As the security guard approached, he noticed an unresponsive female inside the vehicle.
Police were called to investigate, subsequently finding an unresponsive man nearby.
A 2008 news release revealed the pair had died at that location after both were stabbed in the throat.
At the time, police said Atkinson had been found tied up next to a tree and Henry being was located about 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, and authorities circulated a hand-drawn composite image of the potential suspect years after the murders.
Additional details about how investigators linked Parrott to the killings were not immediately made clear.
LISTEN TO THE NEW ‘CRIME & JUSTICE WITH DONNA ROTUNNO’S 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.
