Generally, after every 750 to 800 miles, you need to replace your hiking boots. But it can differ with improper care, regular use, and the quality of the boot.