Athletic shoes protect your knees and other joints by providing support and cushioning during high-impact activities. While athletic shoes should be replaced approximately every 350-500 miles or every 3-6 months, shoe quality is also influenced by factors like body weight, intensity, and exercise surface. When you lose track of the exercise distance or time spent in your current pair, pay attention to these signs that you need new athletic shoes.