In most cases, running and walking shoes can last for 350 to 500 miles. However, you should also pay attention to: Pain developing from wearing your shoes. Reduced cushioning. Stretched heel area. The condition of your insole. Visible signs of wear on your soles.