Picking the Right Paint Just like any other painting surface in life, there are certain paints that work better than others when using road stencils.