how often to replace running shoes? For someone who runs an average of 30km per week and only uses 1 pair of running shoes, you should change your running shoes every 6-9 months.