Colicins are folded protein toxins that face the formidable task of translocating across one or both of the Escherichia coli cell membranes in order to induce cell death. This translocation is achieved by parasitizing host proteins. There has been much recent progress in our understanding of the early stages of colicin entry, including the binding of outer-membrane nutrient transporters and porins and the subsequent recruitment of periplasmic and inner-membrane proteins that, together, trigger translocation. As well as providing insights into how these toxins enter cells, these studies have highlighted some surprising similarities in the modes of action of the systems that colicins subvert.