Use a mild cleaning solution, like a dish or laundry detergent, if your deck is painted. Bleach, on the other hand, can eat away at painted finishes. Use oxygen bleach, which is gentler on wood than chlorine bleach, or a natural cleaner like vinegar. If you’re using oxygen bleach, test the mixture on a hidden …