Benign metastasizing leiomyoma is a metastasizing form of leiomyoma, which is a benign uterine tumor that typically affects women of reproductive age. A hysterectomy is typically performed 10-15 years before the disease's metastatic progression. We present a case of a postmenopausal woman who presented to the emergency department with worsening dyspnea and a history of hysterectomy due to leiomyoma. A computed tomography scan of the chest revealed diffuse bilateral lesions. An open-lung biopsy was performed, and the lung lesions were found to have leiomyoma cells. The patient began letrozole treatment and showed clinical improvement without any serious adverse events.