Mördaren försvann därefter på motorcykel, sade en polischef.
Castilla hade utsatts flera hot sedan han rapporterat om politiker med anknytning till de halvmilitära dödspatrullerna som deltar i landets inbördeskrig. Han var redaktör vid tidskriften El Pulso och arbetade även för en lokal radiostation.
Colombias flera decennier långa inbördeskrig har dämpats sedan presiden Alvaro Uribe skickat soldat till de områden som behärskats av gerilla och dödspatruller. Journalister i dock fortfarande mål för mördare.
