To clean rust out of a composite wood deck, you just need an effective way to get the iron oxide residue off its surface. The cleaning agent you use should depend on the severity of the stain.