Byrd was last seen in Tyler, Texas on May 27, 1992. She has never been heard from again. She left food cooking on the stove in her house when she vanished. There were no indications of forced entry.
Authorities believe Byrd's disappearance could be related to the murder of a local eight-year-old boy, Chadwick "Chad" Choice. Chad was kidnapped for ransom in 1991. In 1995, on the fourth anniversary of the abduction, his skull was left on his family's front porch. Patrick Horn ultimately led authorities to the rest of the body and was convicted of the child's murder in 1997. Horn, a friend of Chad's older brother, was only seventeen years old at the time of Chad's abduction and murder. He claimed Colombian drug dealers had paid him to commit the crime because the the boy's uncle owed them money. At the time of his conviction in Chad's case, Horn was already serving life in prison without parole. He was sentenced to death for Chad's murder, but his sentence was commuted to life imprisonment due to his age at the time of the crime.
Investigators stated Horn had been a suspect in Byrd's disappearance since shortly after she vanished. They believe she may have known something about Chad Choice's murder and was killed as a result. Christopher Wells, an associate of Horn's, may have helped move Byrd's remains, but he hasn't been charged in her case. Her disappearance remains unsolved.