The directed movement of a colicin into, out of or within a cell, or between cells, by means of some agent such as a transporter or pore. Colicins are a group of antibiotics produced by E. coli and related species that are encoded by a group of naturally occurring plasmids, e.g. Col E1.