To maintain balance during locomotion, the central nervous system (CNS) accommodates changes in the constraints of spatial environment (e.g., existence of an obstacle or changes in the surface properties). Locomotion while modifying the basic movement patterns in response to such constraints is referred to as adaptive locomotion. The most powerful means of ensuring balance during adaptive locomotion is to visually perceive the environmental properties at a distance and modify the movement patterns in an anticipatory manner to avoid perturbation altogether. For this reason, visuomotor control of adaptive locomotion is characterized, at least in part, by its anticipatory nature. The purpose of the present article is to review the relevant studies which revealed the anticipatory nature of the visuomotor control of adaptive locomotion. The anticipatory locomotor adjustments for stationary and changeable environment, as well as the spatio-temporal patterns of gaze behavior to support the anticipatory locomotor adjustments are described. Such description will clearly show that anticipatory locomotor adjustments are initiated when an object of interest (e.g., a goal or obstacle) still exists in far space. This review also show that, as a prerequisite of anticipatory locomotor adjustments, environmental properties are accurately perceived from a distance in relation to individual’s action capabilities.