While uncommon, some fibroids can grow to weigh up to 20 lbs. Women with significantly large fibroids will experience weight loss after fibroid removal.