Abstract Background Although several brain networks play important roles in cervical dystonia (CD) patients, regional homogeneity (ReHo) changes in CD patients have not been clarified. We investigated to explore ReHo in CD patients at rest and analyzed its correlations with symptom severity as measured by Tsui scale. Methods A total of 19 CD patients and 21 gender-, age-, and education-matched healthy controls underwent fMRI scans at rest state. Data were analyzed by ReHo method. Results Patients showed increased ReHo in the right cerebellum crus I and decreased ReHo in the right superior medial prefrontal cortex (MPFC). Moreover, the right precentral gyrus, right insula, and bilateral middle cingulate gyrus also showed increased ReHo values. A significantly positive correlation was observed between ReHo value in the right cerebellum crus I and symptom severity (p < 0.05). Conclusions Our investigation suggested abnormal ReHo existed in brain regions of the “pain matrix” and salience network (the right insula and bilateral middle cingulate gyrus), the motor network (the right precentral gyrus), the cerebellum and MPFC and further highlighted the significance of these networks in the pathology of CD.