It all depends on the type of use of the boot and the frequency of wear. Ideally, you may be required to replace your work boots once you notice a sign of wear and tear. You may often replace the work boots after every six to twelve months with casual wear.