Gastric carcinoma (GC) is a malignancy with multifactorial involvement, multicellular regulation, and multistage evolution. The classic Correa's cascade of intestinal GC specifies a trilogy of malignant transformation of the gastric mucosa, in which normal gastric mucosa gradually progresses from inactive or chronic active gastritis (Phase I) to gastric precancerous lesions (Phase II) and finally to GC (Phase III). Correa's cascade highlights the evolutionary pattern of GC and the importance of early intervention to prevent malignant transformation of the gastric mucosa. Intervening in early gastric mucosal lesions, i.e., Phase I and II, will be the key strategy to prevent and treat GC. Natural products (NPs) have been an important source for drug development due to abundant sources, tremendous safety, and multiple pharmacodynamic mechanisms. This review is the first to investigate and summarize the multi-step effects and regulatory mechanisms of NPs on the Correa's cascade in gastric carcinogenesis. In phase I, NPs modulate