Colombia's justice minister says the new director of a prison was killed Thursday while traveling.