Mileage Considerations Some shoe manufacturers recommend consumers replace their hiking boots every three to six months or every 350 to 500 miles depending on usage.