Microbial food contamination is a major concern for consumers and food industries. Consumers desire nutritious, safe and “clean label” products, free of synthetic preservatives and food industries and food scientists try to meet their demands by finding natural effective alternatives for food preservation. One of the alternatives to synthetic preservatives is the use of natural anti-microbial agents in the food products and/or in the packaging materials. Meat and processed meat products are characteristic examples of products that are highly perishable; hence natural anti-microbials can be used for extending their shelf-life and enhancing their safety. Despite several examples of the successful application of natural anti-microbial agents in meat products reported in research studies, their commercial use remains limited. This review objective is to present an extensive overview of recent research in the field of natural anti-microbials, covering essential oils, plant extracts, flavonoids, animal-derived compounds, organic acids, bacteriocins and nanoparticles. The anti-microbial mode of action of the agents, in situ studies involving meat products, regulations and, limitations for usage and future perspectives are described. The review concludes that naturally derived anti-microbials can potentially support the meat industry to provide “clean label”, nutritious and safe meat products for consumers.