In respect to the enhanced incidence rate of cancer worldwide, studies have focused on cancer therapy using novel strategies. Chemotherapy is a common strategy in cancer therapy, but its adverse effects and chemoresistance have limited its efficacy. So, attempts have been directed towards minimally invasive cancer therapy using plant derived-natural compounds. Cryptotanshinone (CT) is a component of salvia miltiorrihiza Bunge, well-known as Danshen and has a variety of therapeutic and biological activities such as antioxidant, anti-inflammatory, anti-diabetic and neuroprotective. Recently, studies have focused on anti-tumor activity of CT against different cancers. Notably, this herbal compound is efficient in cancer therapy by targeting various molecular signaling pathways. In the present review, we mechanistically describe the anti-tumor activity of CT with an emphasis on molecular signaling pathways. Then, we evaluate the potential of CT in cancer immunotherapy and enhancing the efficacy of chemotherapy by sensitizing cancer cells into anti-tumor activity of chemotherapeutic agents, and elevating accumulation of anti-tumor drugs in cancer cells. Finally, we mention strategies to enhance the anti-tumor activity of CT, for instance, using nanoparticles to provide targeted drug delivery.