The uterus is designed to expand to accommodate a growing baby. When fibroids develop, the uterus enlarges in response to fibroid growth. Some women notice a distended abdomen similar to premenstrual bloating. Others experience expansion as big as a full-term pregnancy.