SARS-CoV-2 infection is associated with increased risk of thrombosis in severely ill patients but little is known about the risk in outpatients with mild to moderate disease. Our case series consists of four male otherwise healthy patients between 32 and 50 years of age. Initial symptoms completely resolved but they developed new onset of dyspnea and thoracic pain at days 14 to 26. CT scan revealed pulmonary embolism in all patients which led to hospitalization. Standard anticoagulation practice needs to be re-evaluated and may be considered for certain outpatients with COVID-19.