For children with cerebral palsy (CP), walking on uneven surfaces (US) is a challenging task essential for their engagement in their daily lives. This study aims to compare spatiotemporal parameters of multiple domains of walking (pace, rhythm, stability, variability) in children with spastic CP between gait on an uneven surface (US) and an even surface (ES) and assess differences against their typically developing (TD) peers. A total of 34 children (17CP/17TD) walked at a self-selected speed on an US and an ES. Gait speed, stride length, stride time, walk ratio, cadence, double and single support time, and stride width were calculated. For each parameter, stride-to-stride variability was calculated using the coefficient of variation. A 2-way ANOVA (group, surface) was conducted on each parameter. Stride width, and variability of gait speed, cadence, and walk ratio presented a group × surface interaction (p ≤ 0.042). Post-hoc tests revealed a greater stride width, and variability of gait speed, and walk ratio in the CP, compared to the TD group (p ≤ 0.005) only on an US, and on both surfaces for cadence variability (p = 0.017). Gait analysis on an US reveals gait changes in children with CP, highlighting the importance of using more ecological approaches for gait assessment.