After more than 30 years, a double murder case from the westside of Houston has finally been solved, bringing long-awaited answers in a case that haunted investigators for decades.
Back on August 22, 1990, 22-year-old Cheryl Lynn Henry and 21-year-old Garland “Andy” Atkinson were last seen at Bayou Mama’s nightclub on Westheimer near South Gessner. When neither of them showed up the next day, a missing persons report was filed.
Later that same day, a security guard patrolling the area made a tragic discovery in a wooded area near Enclave Parkway. Garland Atkinson was found tied to a tree, while Henry was located about 100 yards away. Both were found deceased at the scene. Authorities later confirmed Cheryl Lynn Henry had also been SA’ed.
For years, the case remained a mystery. In 2008, investigators released a composite sketch of a possible suspect described as a white male in his mid-30s, about 6 feet tall, around 180 pounds, with brown hair and possibly a mustache. He was believed to have been wearing dark clothing similar to a work uniform.
Investigators were able to link DNA from the Enclave Parkway murders to another case using CODIS, the national DNA database. That DNA matched evidence from a June 20, 1990 assault in the 7800 block of Terra Cotta, investigated by the Harris County Sheriff’s Office. Detectives noted similarities between both cases, which became a key piece of the investigation.
Despite those leads, the case went cold for decades as multiple agencies continued to search for answers.
In March 2026, investigators finally identified Floyd William Parrott, now 64, as the suspect. He has been charged with capital murder and was arrested on March 25 in Lincoln, Nebraska. He is currently awaiting extradition back to Harris County.
Shoutout to every investigator that worked this case!
