Wood fence sealing should be done every 2-3 years, although the frequency may differ based on sealant type, local climate, and fence exposure. It is crucial to adhere to the manufacturer's instructions for the chosen sealant.