The focus of this study was to examine the role of walking velocity in stability during normal gait. Local dynamic stability was quantified through the use of maximum finite-time Lyapunov exponents, λ Max. These quantify the rate of attenuation of kinematic variability of joint angle data recorded as subjects walked on a motorized treadmill at 20%, 40%, 60%, and 80% of the Froude velocity. A monotonic trend between λ Max and walking velocity was observed with smaller λ Max at slower walking velocities. Smaller λ Max indicates more stable walking dynamics. This trend was evident whether stride duration variability remained or was removed by time normalizing the data. This suggests that slower walking velocities lead to increases in stability. These results may reveal more detailed information on the behavior of the neuro-controller than variability-based analyses alone.