Fence and deck cleaning and staining is the process of removing dirt, debris, mold, mildew and other contaminants from your outdoor surfaces – such as wood or composite fences and decks– and then applying a protective coat of stain to help keep your structures looking great!