Public interest in complementary and alternative medicine has been increased worldwide, due to its wide applications in cancer prevention and treatment. Cordycepin is one of the most common and crucial types of complementary and alternative medicine. Cordycepin (30-deoxyadenosine), a derivative of adenosine, was first isolated from medicine drug Cordyceps militaris. Cordycepin has been widely used as one compound for antitumor, which has been found to exert antiangiogenic, anti-metastatic, and antiproliferative effects, as well as inducing apoptosis. However, the mechanism of its anti-tumor activity is not well known. This review will clarify anti-tumor mechanisms of Cordycepin, which regulate signaling pathways related with tumor growth and metastasis. Cordycepin inhibit tumor growth via upregulating tumor apoptosis, inducing cell cycle arrest and targeting cancer stem cells (CSCs). Cordycepin regulates tumor microenvironment via suppressing tumor metastasis-related pathways. Thus, Cordycepins may be one of important supplement or substitute medicine drug for cancer treatment.