Cervical cancer is a global health issue and places a considerable economic and medical burden on society. Thus, a concerted effort to improve the treatment of cervical cancer is warranted. Although several treatment options are currently available for treating patients with cervical cancer, such as chemoradiation and neoadjuvant or adjuvant chemotherapy, more aggressive systemic therapies and newer therapeutic agents are under investigation. Medicinal herbs have long been used to treat diseases. In this review, we summarize studies analyzing the antitumor effects and underlying mechanisms of Chinese herbal medicines, including the effects of crude extracts and compounds in vitro or in animal models for inducing apoptosis and inhibiting invasion or metastasis. Chinese herbal medicines with therapeutic targeting, such as those that interfere with tumor growth and progression in cervical cancer, have been widely investigated. To apply Chinese herbal medicine in the treatment of cervical cancer, adequate clinical studies are required to confirm its clinical safety and efficiency. Further investigations focused on the purification, pharmacokinetics, and identification of compounds from Chinese herbal medicines in cervical cancer treatment are necessary to achieve the aforementioned treatment goals.