Suspect jailed on child sex charges is linked to 2003 murder of mom found strangled on road

The victim’s roommate was reportedly killed in a similar manner a year later

Texas authorities announced Friday that they’ve charged a man with the death of a young mother, killed 17 years earlier.

The Texas Department of Public Safety said in a statement that Andy Castillo, 57, was jailed on unrelated charges — stalking and criminal solicitation-aggravated sexual assault of a child — when he was served a warrant for Cynthia Palacio’s murder.

Palacio, 21, was found strangled and partially nude on a rural road in Lubbock County in July 2003. It is unclear where Palacio was last seen alive.

Doomsday death & deception: Nancy Grace investigates “Cult Mom” Lori Vallow. Inside sources reveal brand new bombshell information. Click here to watch.

A recent alert in the Combined DNA Index System (CODIS) reportedly led Texas Rangers and the Lubbock County Sheriff’s Office to zero in on Castillo. KCBD reported that semen found on Palacio’s thigh and DNA evidence recovered from under her fingernails, blouse, and necklace were linked to Castillo.

In January, Castillo was arrested allegedly for making online threats to Waco-area real estate agents and their children. Investigators said Castillo also solicited sex from real estate agents and their children, according to the Waco Herald-Tribune.

Lubbock police took DNA samples from Castillo before he was transported to McLennan County Jail on the unrelated solicitation and stalking charges, according to KCBD.

Amid their investigation, authorities linked Palacio’s murder to the April 2004 slaying of Linda Carbajal, 21. KCBD reported that the two women were roommates.

Like Palacio, Carbajal was found strangled on a rural road in Lubbock County. However, Palacio’s body was discovered near Slaton, while Carbajal was found near New Deal.

The news station interviewed Carbajal in 2002, after she was arrested for prostitution. Carbajal — who reportedly had 39 prior arrests — told KCBD that she plans to change her life for daughter and grandmother because “life’s too short.”

Deputy Doug Sutton previously said a pickup or vehicle with heavy tires possibly dumped Palacio’s body. Sutton said it is possible that the same vehicle was used to dump Carbajal’s body a year later, according to the news station.

Castillo’s bond was increased to $1.5 million in light of the recent murder charge. At some point, he will be transported to Lubbock County to stand trial for Palacio’s slaying.

For the latest true crime and justice news, subscribe to the ‘Crime Stories with Nancy Grace’ podcast. Listen to the latest episode.

Join Nancy Grace for her new online video series designed to help you protect what you love most – your children.

[Featured image: Andy Castillo, Cynthia Palacio/Texas Department of Public Safety]