This study analyzed the ability of patients with Huntington's disease (HD) to modulate gait velocity without external sensory cues and in response to an auditory rhythmic cue within a frequency entrainment design. Uncued gait patterns of 27 patients were first assessed during normal, slower, and faster self‐paced walking. During rhythmic trials, metronome and musical beat patterns were delivered at rates 10% slower and 10–20% faster than baseline cadence to cue gait patterns. After the rhythmic trials, patients were retested at normal gait speed without rhythm. Gait velocities in the patients with HD were below normal reference values in all ranges. Patients were able to significantly (p <0.05) modulate their gait velocity during self‐paced and rhythmic metronome cueing but not during music. The ability to modulate gait velocity was retained regardless of the severity of the disease. Gait velocity declined with an increase in disability and chorea score. The disability score differentiated better between gait velocity of moderately and severe patients than chorea score. Slowness of gait was significantly correlated only with disability score and not with chorea. Patients had more difficulty producing adequate step rates than stride lengths during normal and fast walking speeds. After the rhythmic trials, unpaced gait velocity remained significantly (p <0.05) higher than baseline. This carry‐over effect was not seen after the uncued trials. Synchronization ability was deficient in all patients, deteriorated with severity of disease, and was already compromised in patients with soft disease signs. Rhythmic tracking of music declined more with severity of disease than metronome tracking. In summary, patients were able to modulate velocity with and without external cues. Velocity adaptations to the external rhythm in music and metronome were achieved without exact synchronization between step cadence and rhythmic stimulus.