We have previously identified three balance mechanisms that young healthy adults use to maintain balance while walking. The three mechanisms are: (1) The lateral ankle mechanism, an active modulation of ankle inversion/eversion in stance; (2) The foot placement mechanism, an active shift of the swing foot placement; and (3) The push-off mechanism, an active modulation of the ankle plantarflexion angle during double stance. Here we seek to determine whether there are changes in neural control of balance when walking at different cadences and speeds. Twenty-one healthy young adults walked on a self-paced treadmill while immersed in a 3D virtual reality cave, and periodically received balance perturbations (bipolar galvanic vestibular stimulation) eliciting a perceived fall to the side. Subjects were instructed to match two cadences specified by a metronome, 110 bpm (High) and 80 bpm (Low), which in this experiment, led to faster and slower gait speeds, respectively. The results indicate that subjects altered the use of the balance mechanisms at different cadences. The lateral ankle mechanism was used more in the Low condition, while the foot placement mechanism was used more in the High condition. There was no difference in the use of the push-off mechanism between cadence conditions. These results suggest that neural control of balance is altered when gait characteristics, such as cadence change, suggesting a flexible balance response that is sensitive to the constraints of the gait cycle. We speculate that the use of the balance mechanisms may be a factor resulting in well-known characteristics of gait in populations with compromised balance control, such as slower gait speed in older adults or higher cadence in people with Parkinson's disease.