Key points Vision plays a crucial role in guiding locomotion in complex environments, but the coordination between gaze and stride is not well understood. The coordination of gaze shifts, fixations, constant gaze and slow gaze with strides in cats walking on different surfaces were examined. It was found that gaze behaviours are coordinated with strides even when walking on a flat surface in the complete darkness, occurring in a sequential order during different phases of the stride. During walking on complex surfaces, gaze behaviours are typically more tightly coordinated with strides, particularly at faster speeds, only slightly shifting in phase. These findings indicate that the coordination of gaze behaviours with strides is not vision‐driven, but is a part of the whole body locomotion synergy; the visual environment and locomotor task modulate it. The results may be relevant to developing diagnostic tools and rehabilitation approaches for patients with locomotor deficits. Abstract Vision plays a crucial role in guiding locomotion in complex environments. However, the coordination between the gaze and stride is not well understood. We investigated this coordination in cats walking on a flat surface in darkness or light, along a horizontal ladder and on a pathway with small stones. We recorded vertical and horizontal eye movements and 3‐D head movement, and calculated where gaze intersected the walkway. The coordination of gaze shifts away from the animal, gaze shifts toward, fixations, constant gaze, and slow gaze with strides was investigated. We found that even during walking on the flat surface in the darkness, all gaze behaviours were coordinated with strides. Gaze shifts and slow gaze toward started in the beginning of each forelimb's swing and ended in its second half. Fixations peaked throughout the beginning and middle of swing. Gaze shifts away began throughout the second half of swing of each forelimb and ended when both forelimbs were in stance. Constant gaze and slow gaze away occurred in the beginning of stance. However, not every behaviour occurred during every stride. Light had a small effect. The ladder and stones typically increased the coordination and caused gaze behaviours to occur 3% earlier in the cycle. At faster speeds, the coordination was often tighter and some gaze behaviours occurred 2–16% later in the cycle. The findings indicate that the coordination of gaze with strides is not vision‐driven, but is a part of the whole body locomotion synergy; the visual environment and locomotor task modulate it.