Robotic vehicles inspired by animal locomotion operate via periodic body movements. The pattern of body oscillation (gait) can be mimicked from animals, but understanding the principles underlying gait generation would allow for broad, flexible applications beyond nature's design. We hypothesise that travelling-wave oscillations observed in undulatory locomotion can be characterised as a natural oscillation of the locomotion dynamics and propose a formal definition of the natural gait for locomotion systems. We identify the essential dynamics and define the mode shape of natural oscillation by the free response of an idealised system. We then use body-environment resonance to define the amplitude and frequency. Explicit formulas for the natural gait are derived to provide insight into the mechanisms underlying undulatory locomotion. Examples of a swimming leech and a fictitious swimmer illustrate how undulatory gaits similar to those observed can be produced as the natural gait and modulated to achieve different swim speeds.