Nope! Chances are that regular vinyl would stick to your paper just fine but to be safe, I thought it best to use permanent vinyl. I'd hate for the edges to ever come up! But... if you find the perfect color or textured vinyl that you want to use and it's not permanent, go for it!