Uterine artery embolization (UAE) evolved as a treatment for symptomatic uterine fibroids in the early 1990s, after initially being used as a temporizing measure prior to hysterectomy or myomectomy. Since that time, over 100,000 UAEs have been performed. Technical success rates have been quoted ranging from 94 to 99%. The overall incidence of major complications associated with the procedure is low, the majority of which can be prevented. Knowledge of the potential complications and the measures that can be taken to avoid these complications is essential. Furthermore, because UAE is a relatively new procedure, no standardized recommendations for patient follow-up exist. Common practice for patient follow-up includes both clinic visits at increasing time intervals postprocedure, as well as telephone follow-up, and imaging follow-up when necessary. As symptomatic improvement is subjective, some institutions have developed standardized questionnaires to better assess patient improvement postprocedure. Aggressive pain control is a crucial component of follow-up, as uncontrolled pain can result in readmission and patient dissatisfaction.