To paint a skateboard deck, you need spray paint- both for a primer and in a color that you want to use on your board- and a clear gloss to finish.