Food security and environmental issues have become global crises that need transformative solutions. As livestock production is becoming less sustainable, alternative sources of proteins are urgently required. These include cultured meat, plant-based meat, insect protein and single-cell protein. Here, we describe the food safety aspects of these novel protein sources, in terms of their technological backgrounds, environmental impacts and the necessary regulatory framework for future mass-scale production. Briefly, cultured meat grown in fetal bovine serum-based media can be exposed to viruses or infectious prion, in addition to other safety risks associated with the use of genetic engineering. Plant-based meat may contain allergens, anti-nutrients and thermally induced carcinogens. Microbiological risks and allergens are the primary concerns associated with insect protein. Single-cell protein sources are divided into microalgae, fungi and bacteria, all of which have specific food safety risks that include toxins, allergens and high ribonucleic acid (RNA) contents. The environmental impacts of these alternative proteins can mainly be attributed to the production of growth substrates or during cultivation. Legislations related to novel food or genetic modification are the relevant regulatory framework to ensure the safety of alternative proteins. Lastly, additional studies on the food safety aspects of alternative proteins are urgently needed for providing relevant food governing authorities with sufficient data to oversee that the technological progress in this area is balanced with robust safety standards.