Bacteriocins are antimicrobial peptides or proteins produced by strains of diverse bacterial species. The antimicrobial activity of this group of natural substances against foodborne pathogenic, as well as spoilage bacteria, has raised considerable interest for their application in food preservation. Application of bacteriocins may help reduce the use of chemical preservatives and/or the intensity of heat and other physical treatments, satisfying the demands of consumers for foods that are fresh tasting, ready to eat, and lightly preserved. In recent years, considerable effort has been made to develop food applications for many different bacteriocins and bacteriocinogenic strains. Depending on the raw materials, processing conditions, distribution, and consumption, the different types of foods offer a great variety of scenarios where food poisoning, pathogenic, or spoilage bacteria may proliferate. Therefore, the effectiveness of bacteriocins requires careful testing in the food systems for which they are intended to be applied against the selected target bacteria. This and other issues on application of bacteriocins in foods of dairy, meat, seafood, and vegetable origins are addressed in this review.