It would help if you replaced your running shoes every 300 to 500 miles. Most runners do fine with three pairs of running shoes (one pair worn while another pair is drying out). As you get better at running, you’ll want to replace your current marathon training shoes every 250 to 300 miles. Remember that even if your old marathon training shoe still looks great and feels just fine, it doesn’t mean it isn’t time for an upgrade.