Clean and dry the decking thoroughly before applying the stain evenly with a brush or roller. Choose a high-quality exterior wood stain that offers UV and water protection. Allow the first coat to dry before applying a second for maximum coverage and durability.