The temporal structure of the variability of the stride-to-stride time intervals during paced walking is affected by the underlying autocorrelation function (ACF) of the pacing signal. This effect could be accounted for by differences in the underlying probability distribution function (PDF) of the pacing signal. We investigated the isolated and combined effect of the ACF and PDF of the pacing signals on the temporal structure of the stride-to-stride time intervals during visually guided paced overground walking. Ten young, healthy participants completed four walking trials while synchronizing their footstep to a visual pacing signal with a temporal pattern of either pink or white noise (different ACF) and either a Gaussian or normal probability distribution (different PDF). The scaling exponent from the Detrended Fluctuation Analysis was used to quantify the temporal structure of the stride-to-stride time intervals. The ACF and PDF of the pacing signals had independent effects on the scaling exponent of the stride-to-stride time intervals. The scaling exponent was higher during the pink noise pacing trials compared to the white noise pacing trials and higher during the trials with the Gaussian probability distribution compared to the uniform distribution. The results suggest that the sensorimotor system in healthy young individuals has an affinity towards external cues with a pink noise pattern and a Gaussian probability distribution during paced walking.