Texas officials are searching for the suspect who killed 16-year-old Lizbeth Medina after her body was found on Tuesday when she failed to appear at a Christmas parade.