An effective and thorough approach for the safety evaluation of natural flavor complexes (NFCs) was published in 2005 by the Expert Panel of the Flavor and Extract Manufacturers Association (FEMA). An updated procedure is provided here, which maintains the essential concepts of the use of the congeneric group approach and the reliance on the Threshold of Toxicological Concern (TTC) concept. The updated procedure emphasizes more rigorous considerations of unidentified constituents and the genotoxic potential of constituents. The update of the previously established procedure is the first step in a multi-year project to conduct safety re-evaluations for more than 250 NFCs that have uses that are currently considered Generally Recognized as Safe (GRAS) by the FEMA Expert Panel. In addition, this procedure can be more generally employed in the safety evaluation of NFCs.