There are abundant sources of anticancer drugs in nature that have a broad prospect in anticancer drug discovery. Natural compounds, with biological activities extracted from plants and marine and microbial metabolites, have significant antitumor effects, but their mechanisms are various. In addition to providing energy to cells, mitochondria are involved in processes, such as cell differentiation, cell signaling, and cell apoptosis, and they have the ability to regulate cell growth and cell cycle. Summing up recent data on how natural products regulate mitochondria is valuable for the development of anticancer drugs. This review focuses on natural products that have shown antitumor effects via regulating mitochondria. The search was done in PubMed, Web of Science, and Google Scholar databases, over a 5-year period, between 2015 and 2020, with a keyword search that focused on natural products, natural compounds, phytomedicine, Chinese medicine, antitumor, and mitochondria. Many natural products have been studied to have antitumor effects on different cells and can be further processed into useful drugs to treat cancer. In the process of searching for valuable new drugs, natural products such as terpenoids, flavonoids, saponins, alkaloids, coumarins, and quinones cover the broad space.