Tobacco smoking has been highlighted as a major health challenge in modern societies. Despite not causing death directly, smoking has been associated with several health issues, such as cardiovascular diseases, respiratory disorders, and several cancer types. Moreover, exposure to nicotine during pregnancy has been associated with adverse neurological disorders in babies. Nicotine Replacement Therapy (NRT) is the most common strategy employed for smoking cessation, but despite its widespread use, NRT presents with low success and adherence rates. This is attributed partially to the rate of nicotine metabolism by cytochrome P450 2A6 (CYP2A6) in each individual. Nicotine addiction is correlated with the high rate of its metabolism, and thus, novel strategies need to be implemented in NRT protocols. Naturally derived products are a cost-efficient and rich source for potential inhibitors, with the main advantages being their abundance and ease of isolation. This systematic review aims to summarize the natural products that have been identified as CYP2A6 inhibitors, validated through in vitro and/or in vivo assays, and could be implemented as nicotine metabolism inhibitors. The scope is to present the different compounds and highlight their possible implementation in NRT strategies. Additionally, this information would provide valuable insight regarding CYP2A6 inhibitors, that can be utilized in drug development via the use of in silico methodologies and machine-learning models to identify new potential lead compounds for optimization and implementation in NRT regimes.