Our composite wood deck is only 2 months old and is stained with red dirt. My question is, can I clean it and then put a sealer on it? It would make my life much easier if I could as we live in the middle of the woods and know it will only get worse with tree sap and such.

Composite shouldn't be staining at all. Try a pressure washer on it. They also have a cleaner at Lowe's or homedepot just for composite decking. Its some type of deck wash.