LUBBOCK, Texas — Online jail records in Mclennan County said Andy Castillo was held on a murder charge in Lubbock County. The Lubbock murder charge was filed Thursday and carried a $500,000 bond.

Image of Andy Castillo (2013 arrest) from Lubbock County Detention Center

Castillo, 57, was also held for “solicitation” of aggravated sexual assault of a child and stalking according to the online jail records.

An arrest warrant for murder in Lubbock County said DNA evidence tied Castillo to the 2003 murder of Cynthia Palacio.

On July 15, 2003, the partially-clothed body of Palacio, 21, was discovered on a caliche road west of Slaton.

The Lubbock County Sheriff’s Office on Friday morning announced a press conference for later in the day.

“The Lubbock County Sheriff’s Office will host a press conference at 11 a.m. today. September 4. 2020 in the LSO Academy to discuss new developments in the case of Cynthia Palacio,” LCSO said.

Cynthia Palacio DPS 720

Use the video player above to watch a replay. App users can CLICK HERE for an alternate view of the player.

Updated Story Link: Warrant reveals how man was caught for 2003 cold case murder in Lubbock County

Castillo had previous arrests in Lubbock county for a list of charges including harassment and public lewdness.

The Texas DPS in 2018 said, “Palacio’s murder has also been linked to the April 19, 2004, murder of 21-year-old Linda Carbajal.” reported McLennan County Deputies assisted with arresting him in January at his Lubbock home on accusations that he cyberstalked at least five Waco-area real estate agents.

During their investigation, said, deputies found messages threatening sexual assault against women and children sent to people in ten different states and at least twenty cities. They believe some of the harassment has gone on for at least a year.

Deputies said, according, Castillo sent the most recent messages to people in San Francisco and New Orleans just five minutes before they raided the home.

CORRECTION: The charges against Castillo in McLennan County include solicitation of aggravated sexual assault of a child. The story has been updated and corrected.