In hospitalized coronavirus disease 2019 (COVID-19) patients, anticoagulation therapy is administered to prevent thrombosis. However, anticoagulation sometimes causes bleeding complications. We herein report two Japanese cases of severe COVID-19 in which spontaneous muscle hematomas (SMH) developed under therapeutic anticoagulation with unfractionated heparin. Although the activated partial prothrombin time was within the optimal range, contrast-enhanced computed tomography (CECT) revealed SMH in the bilateral iliopsoas muscles in both cases, which required emergent transcatheter embolization. Close monitoring of the coagulation system and the early diagnosis of bleeding complications through CECT are needed in severe COVID-19 patients treated with anticoagulants.