If your deck is made of wood, you can sand and stain it. If your deck is made of composite materials such as plastic or metal, you will need to replace the deck.