One of the applications of listening to music pieces is walking. Previous studies suggested that musical tempo is an important factor in a listener’s walking. Leman et al. found the difference in walking distance in the fixed time by employing many music pieces with the same tempo. However, the other musical factors that affect walking have not been revealed. This study aims to investigate the effects of music factors on walking by employing musical stimuli having different musical factors with the same musical tempo. Three walking experiments were conducted with fourteen participants. They walked the same distance while listening to the musical stimuli composed of different factors: musical scale, beats, and key were focused in each experiment. The musical melody and other factors of these musical stimuli were composed to be similar to each other to conduct the experiments with the independence of the focused factor. The elapsed time, the number of footsteps, and three subjective evaluations related to impressions of musical stimuli and feelings evoked by the musical stimuli were employed as the experimental indices. The experimental results showed that the difference in the musical beats affects the elapsed time, the number of steps, and the subjective evaluations.