It is recommended that you replace your walking sneakers every 300-500 miles, or every 6-8 months. This will help ensure that your sneakers continue to provide adequate support and cushioning for your feet.