The unusual computed tomographic manifestations of benign metastasizing leiomyomas diagnosed in two patients 3 1/2 and 6 years after hysterectomy for uterine fibroids are described. One showed multiple pulmonary nodules with a round or irregular air-filled cavity representing obstructive emphysema. The other showed interstitial lung disease with tumor cells spreading along alveolar septa, the vascular wall, and the bronchial tree. We consider such metastasizing tumors as low-grade leiomyosarcomas.