When to replace running shoes. In looking for how to choose running shoes and walking shoes, don’t go for cheap over quality, especially with long distance running workouts. But once you find those Mizuno running shoes that work for your training plan long runs, stick with them! Sometimes it's a challenge to find shoes for flat feet or high arches. The best running shoes are those that prevent running injuries! Budget fitness tips for beginner runners when you find shoes your feet love!