Cervical cancer of the uterus is one of the most prevalent malignant gynecological tumors in women around the world. Its usual treatment options include radiotherapy and chemotherapy, which are both very toxic, costly, and exhaustive for patients. Medicinal plants have become a better and safer medicinal option in recent years. Rhus coriaria L., Anacardiaceae, is a medicinal plant with anti-cancer effects that have been studied in a variety of cancers, including breast and colorectal cancer. Its impact on uterine cervix cancer, however, remains unknown. Our study shows that non-cytotoxic concentrations of R. coriaria reduces the migration capacity of uterus cervix cells. We also discovered that R. coriaria has a time- and concentration-dependent growth inhibitory impact on cervical cancer cells. We used a liquid chromatography–mass spectrometry approach to analyze the phytochemical components in R. coriaria extract in order to find bioactive chemicals in R. coriaria extract that could potentially cause its anti-cancer activity. Our findings suggest that R. coriaria could be used as a therapeutic medication candidate for uterine cervical cancer.