Natural Health Products (NHPs) have long been considered a valuable therapeutic approach for the prevention and treatment of various diseases, including cancer. However, research on this topic has led to inconclusive and often controversial results. This review aims to provide a comprehensive update of the effects and mechanisms related to the use of NHPs, to describe the results of randomized clinical trials (RCTs) on their effects in cancer patients, and to critically discuss factors influencing clinical outcomes. RCTs available in the literature, even those studying the same NHP, are very heterogeneous in terms of indications, doses, route and timing of administration, and outcomes evaluated. Silymarin, ginsenoside, and vitamin E appear to be useful in attenuating adverse events related to radiotherapy or chemotherapy, and curcumin and lycopene might provide some benefit in patients with prostate cancer. Most RCTs have not clarified whether NHP supplementation provides any real benefit, while harmful effects have been shown in some cases. Overall, the available data suggest that although there is some evidence to support the benefits of NHPs in the management of cancer patients, further clinical trials with the same design are needed before their introduction into clinical practice can be considered.