Reduced walking speed is a hallmark of functional decline in aging across species. An age-related change in walking style may represent an additional key marker signifying deterioration of the nervous system. Due to the speed dependence of gait metrics combined with slowing of gait during aging, it has been challenging to determine whether changes in gait metrics represent a change in style. In this longitudinal study we employed gait signatures to separate changes in walking style and speed in mice. We compared gait signatures at mature adult age with middle aged, old and geriatric time points and included female and male sub-cohorts to examine sex differences in nature or timing signature shifts. To determine whether gait signature shifts occurred independently from a decline in other mobility domains we measured balance and locomotor activity. We found that walking speed declined early, whereas gait signatures shifted very late during the aging process. Shifts represented longer swing time and stride length than expected for speed, as in slow motion, and were preceded by a decline in other mobility domains. The pattern of shifts was similar between female and male cohorts, but with sex differences in timing. We conclude that changes in walking style, speed and other mobility domains represent separate age-related phenomena. These findings call for careful, sex specific selection of type and timing of outcome measures in mechanistic or interventional studies. The pattern of age-related gait signature shifts is distinct from patterns seen in neurodegenerative conditions and may be a translatable marker for the end of the lifespan.