Introduction: Early detection and management of dysphagia are essential for preventing aspiration pneumonia and reducing mortality in patients with cervical spinal cord injury (C-SCI). In this study, we identified risk factors for dysphagia in patients with C-SCI by analyzing the correlation between the clinical factors and the severity of dysphagia, not the presence or absence of dysphagia. Combined with the analysis results of previous studies, we thought that this additional analysis method could more accurately reveal the risk factors for dysphagia in patients with C-SCI. Methods: The presence and severity of dysphagia in patients with C-SCI was evaluated using a modified videofluoroscopic dysphagia scale (mVDS) and penetration–aspiration scale (PAS). All included patients with C-SCI performed a video fluoroscopic swallowing study (VFSS). Clinical factors such as age, sex, the presence of tracheostomy, spinal cord independence measure (SCIM), pulmonary function test (PFT), including forced vital capacity (FVC), forced expiratory volume in 1 s (FEV1), FVC/FEV1, maximal inspiratory pressure (MIP), and maximal expiratory pressure (MEP), American Spinal Cord Injury Association (ASIA) score, Berg Balance Scale (BBS), and operation method were investigated. Results: In the multivariate regression analysis, the anterior surgical approach was the only clinical factor that had a significant correlation in both mVDS and PAS, which represents the severity of dysphagia in C-SCI patients (p < 0.05). Conclusion: The anterior surgical approach was correlated with the severity of dysphagia in patients with C-SCI. Considering this, as one of the risk factors affecting dysphagia in patients with C-SCI, surgical method may also need to be considered. Additionally, we recommend that clinicians should pay particular attention to the potential for development of dysphagia in patients who received anterior cervical surgery. However, further prospective studies with larger sample sizes are needed for more accurate generalization.