It is recommended that you replace your running shoes every 500 to 700 kilometers. If you are someone who runs about 32 kilometers a week, that should be four to six months.