We would recommend any of our exterior and universal dyes. We also recommend sealing and protecting it afterwards with our Decking Oil Plus.