Uterine artery embolization is a safe and effective procedure for the treatment of symptomatic uterine fibroids. Nontarget embolization of adjacent internal iliac artery branches is a reported complication of uterine artery embolization. The following report describes the presentation and management of ulcerations of the labium minora due to nontarget embolization of the internal pudendal artery.