Cervical dystonia (CD) is a common adult-onset idiopathic form of dystonia characterized by an abnormal head posture caused by an excessive activity of the neck muscles. The position of the head is important to direct viewpoint in the rounding environment, and the body orientation, during gait, must be coherent with the subjective straight ahead (SSA). An alteration of the SSA, as in the case of CD patients, could affect gait when visual input is not available. The aim of this study was to probe the behavior of patients with CD during blindfolded walking, investigating the ability to walk straight ahead based only on somatosensory and vestibular information. In this observational cross-sectional study, patients with CD and healthy control subjects (HC) were compared. All participants were evaluated through a gait analysis during blindfolded walking on a GAITRite carpet, relying on their own sense of straightness. Patients with CD showed lower values of path length (p < 0.001), a lower number of steps on the carpet (p < 0.001). A higher number of CD patients deviated during the task, walking out of the carpet, (p < 0.005) compared to HS. No relation was found between the dystonic side and the gait trajectory deviation. A significant correlation was found between pain symptom and gait performance. CD patients showed dysfunctions in controlling dynamic body location during walking without visual afferences, while the dystonic side does not seem to be related to the lateral deviation of the trajectory. Our results would assume that a general proprioceptive impairment could lead to an improper body position awareness in patients with CD.