We report an unusual case of extensive deep vein thrombosis (DVT) and pulmonary embolism (PE) in the setting of metastatic uterine leiomyosarcoma. Recognition of the associated sequelae of this condition may improve short- and long-term outcomes. A 56-year-old black female with a history of uterine leiomyosarcoma diagnosed incidentally after total abdominal hysterectomy for fibroid uterus without initiation of chemoradiation treatment presented to the emergency department complaining of generalized weakness and progressively worsening stridor for 2 weeks. The patient was experiencing shortness of breath, dysphagia, and hoarseness. Physical exam was remarkable for rhonchi but was otherwise normal. Diagnostic imaging via CT of the abdomen, pelvis, and chest revealed DVTs of the left common and external iliac veins, the superior mesenteric artery, multiple pulmonary emboli of the right pulmonary artery, several nodular lesions within the lungs, and scattered peritoneal necrotic lesions, which were suspicious for metastatic disease. Additionally, CT of the neck showed an exophytic mass protruding into the airway from the subglottic region and thyromegaly with bilateral thyroid lobe nodules. The patient was subsequently started on Eliquis and chemotherapy. The rarity of this case is rooted in the extent of the patient's DVTs and PEs secondary to hypercoagulability in metastatic cancer. This presentation should be further evaluated to exclude thrombophilias or underlying malignancies. Drawing from the lessons of this case will help guide future clinical management regarding the care of metastatic uterine leiomyosarcoma.