The footstep illusion, based on auditory manipulations of walking sounds, has proved to significantly affect body perception. To study these effects in outdoor settings, we developed a database of recorded footstep sounds. Creating this database involved an iterative design process. Footstep sounds were recorded in an anechoic chamber using three participants with different body weights, two sets of binaural microphones, variations in walking speed, walking in place and normally, surface materials and footwear. Participant feedback from structured piloting sessions informed the selection of the most effective recordings. The final sounds were processed into 5-minute audio tracks with constant walking speed, incorporating background noise recorded in situ. The database was evaluated through an experimental study involving twenty-eight participants and four walking sessions, differing in the sound condition, as different frequency filters were applied. Participants were required to synchronize their movements with the footstep sounds and we assessed the influence of auditory cues on body perception. The significance of the presented work, evaluated in complex outdoor settings, lies in the methodological framework and decisions that allowed us to create a rich database, which serves as a versatile resource for other applications, such as sound design and virtual reality.