Most of the time, permanent vinyl will stick to wood, no problem. However, it does help if it is painted. If you want to keep the wood natural looking, you can sand just a little so the surface is rough and it gives the vinyl something to stick to.