On Sep. 4, Andy Castillo, 57, of Lubbock, was charged with murder in connection with the 2003 death of Cynthia Joann Palacio, the Texas Department of Public Safety said in a press release.