Benign metastasizing leiomyoma (BML) is a rare finding of histologically benign smooth muscle tumors in extrauterine locations, most commonly the lungs. We report a case of BML found incidentally on pre-operative imaging in a 42-year-old patient. BML is found in premenopausal women with a history of leiomyoma and, often, hysterectomy. As in our case, the metastatic pulmonary nodules are not hypermetabolic on 18F-fluorodeoxyglucose Positron emission tomography/computed tomography. BML may be clinically malignant or asymptomatic. Since the imaging appearance of BML simulates metastatic disease of more malignant etiology, awareness of its multimodality imaging appearance and presentation can aid in diagnosis.