Running shoes should be replaced every 300-500 miles to ensure that they are providing adequate support and stability to the ankle joint. Worn-out shoes can increase the risk of injury.