Most deck coatings are self-priming, but use a primer first if the label of the final finish calls for that. Before you paint or stain, check to make sure the decking isn’t one of the capped styles.