Uterine artery embolization (UAE) is an increasingly performed, minimally invasive alternative to hysterectomy or myomectomy for women with symptomatic uterine fibroids. A growing body of literature documents symptomatic improvement in the majority of women who undergo UAE. Although UAE is usually safe and effective, there are a number of known complications associated with the procedure. Major complications include fibroid passage, infectious disease (endometritis, pelvic inflammatory disease-tubo-ovarian abscess, pyomyoma), deep venous thrombosis, pulmonary embolism, inadvertent embolization of a malignant leiomyosarcoma, ovarian dysfunction, fibroid regrowth, uterine necrosis, and even death. Minor complications include hematoma, urinary tract infection, retention of urine, transient pain, and vessel or nerve injury at the puncture site. As UAE takes its place in the treatment arsenal for women with symptomatic fibroids, radiologists need to be familiar with UAE-associated complications, which may require further treatment and may even be life threatening in some cases. Knowledge of these complications and their imaging features should lead to prompt diagnosis and appropriate treatment.