Spinal cord injuries (SCIs) are associated with a high risk of thromboembolic complications (VTE), despite the use of antithrombotic prophylaxis in the form of low-molecular-weight heparin (LMWH). The occurrence of VTE requires, as in other diseases, full-dose antithrombotic treatment. Herein, we describe seven cases of soft tissue hemorrhagic complications in the form of spontaneous intramuscular hematomas (SMHs) in patients after SCI undergoing rehabilitation. Four patients received anticoagulant therapy due to previously diagnosed deep vein thrombosis (DVT), and three patients received anticoagulant prophylaxis. None of the patients had a significant injury immediately before the hematoma appeared, and the only symptom was a sudden swelling of the limb without accompanying pain. The hematomas in all patients were treated conservatively. In three patients, significant decreases in hemoglobin were observed; in one patient, a blood transfusion was required for this reason. In all patients treated via anticoagulation, the anticoagulation treatment was modified at the time of diagnosis of the hematoma; in three patients, oral anticoagulants were changed to LMWH in a therapeutic dose, while in one patient, anticoagulant treatment was completely discontinued. Conclusions: Intramuscular hematomas are rare complications after SCI. Each sudden swelling of a limb requires ultrasound-based diagnostics. At the time of diagnosis of a hematoma, the level of hemoglobin and the size of the hematoma should be monitored. The treatment or anticoagulation prophylaxis should be modified if necessary.