Distribute rock salt or calcium chloride over the icy spots. This will help melt ice patches. The area should be rinsed off once temperatures are warmer.
Remove the ice with a plastic snow shovel after it begins to melt and detach itself from the composite wood surface. Metal shovels can scratch or chip the composite decking material.
Shovel in the direction of the deck boards. Begin on an icy side of the deck, pushing the ice and snow to the end. Repeat this process, moving across the length of the deck until the ice is gone.