Colicins are proteins produced by and toxic for some strains of Escherichia coli. They are produced by strains of E. coli carrying a colicinogenic plasmid that bears the genetic determinants for colicin synthesis, immunity, and release. Insights gained into each fundamental aspect of their biology are presented: their synthesis, which is under SOS regulation; their release into the extracellular medium, which involves the colicin lysis protein; and their uptake mechanisms and modes of action. Colicins are organized into three domains, each one involved in a different step of the process of killing sensitive bacteria. The structures of some colicins are known at the atomic level and are discussed. Colicins exert their lethal action by first binding to specific receptors, which are outer membrane proteins used for the entry of specific nutrients. They are then translocated through the outer membrane and transit through the periplasm by either the Tol or the TonB system. The components of each system are known, and their implication in the functioning of the system is described. Colicins then reach their lethal target and act either by forming a voltage-dependent channel into the inner membrane or by using their endonuclease activity on DNA, rRNA, or tRNA. The mechanisms of inhibition by specific and cognate immunity proteins are presented. Finally, the use of colicins as laboratory or biotechnological tools and their mode of evolution are discussed.