A fire at a prison in Colombia killed nine inmates and left 25 injured, the head of the country's penitentiary system said Tuesday.