The paint for a deck or patio should be labeled as “floor paint” or “deck ... If the deck was previously painted, it’s best to paint it again. If the wood is bare, either paint or stain ...