Background: Uterine arteries embolization (UAE) is a minimally invasive procedure with good results when it is used as interventional treatment for patients diagnosed with benign or malignant uterine tumors. The main gynecological malignancies that are complicated by hemorrhages and would benefit from UAE are cervical cancer and endometrial cancer in late inoperable stages or following surgery. Methods: During five years, in the Bucharest University Emergency Hospital’s Obstetrics and Gynecology Department, from 605 patients to whom trans-catheter embolization of the uterine arteries was performed, 33 (5.45%) were diagnosed with cervical cancer (n = 31) and endometrial cancer (n = 2) in the advanced stage addressed for heavy acute vaginal bleeding and secondary anemia. Results: For those patients, UAE was used as palliative treatment. The average age of the patients in the evaluated group was 48.7 \pm 8.3 years, and the average number of days of hospitalization was 4.72 \pm 2.97 (range 1–11). The benefits of UAE include cessation of bleeding in up to 100% of cases and expanding the window of opportunity for secondary anemia correction. The most common side effects (pain, nausea) could be managed with mild analgesics and easily-accessible antiemetics. Conclusions: Considering these patients’ fragile advanced oncological status, surgical ligation should be adopted only in centers where UAE is not available. The article strengthens the need for interventional radiology departments in all regional emergency centers.