Spontaneous spinal epidural hematoma (SSEH) is a rare diagnosis. One known risk factor is anti-coagulation medication. We present a case of SSEH in a 74-year-old male on rivaroxaban therapy who clinically presented with an intermittently resolving and then worsening neurological exam. Due to the extremely high morbidity and mortality associated with this diagnosis, it is important to be aware of the various presentations and adverse effects related to novel anticoagulation.