You should seal your deck every 1-3 years, depending on factors like the type of sealer used, weather conditions, and wear and tear on the deck.