Microorganisms isolated from various traditionally fermented food products prepared in households without commercial starter cultures are designated as natural isolates. In addition, this term is also used for microorganisms collected from various natural habitats or products (silage, soil, manure, plant and animal material, etc.) that do not contain any commercial starters or bacterial formulations. They are characterized by unique traits that are the result of the selective pressure of environmental conditions, as well as interactions with other organisms. The synthesis of antimicrobial molecules, including bacteriocins, is an evolutionary advantage and an adaptive feature that sets them apart from other microorganisms from a common environment. This review aims to underline the knowledge of bacteriocins produced by natural isolates, with a particular emphasis on the most common location of their genes and operons, plasmids, and the importance of the relationship between the plasmidome and the adaptive potential of the isolate. Applications of bacteriocins, ranging from natural food preservatives to supplements and drugs in pharmacology and medicine, will also be addressed. The latest challenges faced by researchers in isolating new natural isolates with desired characteristics will be discussed, as well as the production of new antimicrobials, nearly one century since the first discovery of colicins in 1925.