How often should you replace your running shoes? Unfortunately the answer isn’t ‘one size fits all’ (all puns intended!). There are multiple factors that contribute to the wear and tear on shoes, these include mileage, terrain and body weight. . Mileage - the general rule is between 600-800kms. So depending on how active you are, this is could be every 6 month to every 2 years.