Walking requires gait adjustments in order to walk safely in continually changing environments. Gait adaptability is reduced in older adults, and (near) falls, fall-related hip fractures and fear of falling are common in this population. Most falls occur due to inaccurate foot placement relative to environmental hazards, such as obstacles. The C-Mill is an innovative, instrumented treadmill on which visual context (e.g., obstacles) is projected. The C-Mill is well suited to train foot positioning relative to environmental properties while concurrently utilizing the high-intensity practice benefits associated with conventional treadmill training. The present protocol was designed to examine the efficacy of C-Mill gait adaptability treadmill training for improving walking ability and reducing fall incidence and fear of falling relative to conventional treadmill training and usual care. We hypothesize that C-Mill gait adaptability treadmill training and conventional treadmill training result in better walking ability than usual care due to the enhanced training intensity, with superior effects for C-Mill gait adaptability treadmill training on gait adaptability aspects of walking given the concurrent focus on practicing step adjustments.