Deck paint can peel if the deck surface is not properly prepped for painting or if you do not use a top coat to seal the paint. You may also have used the wrong kind of paint, which can lead to faster deterioration and peeling.