Hearing that you have a uterine fibroid can be worrying, and many women immediately fear they will need surgery to remove their uterus. However, Fibroid in Uterus Doesn’t Always Require Hysterectomy (Removal of Uterus).