Can I paper over linoleum?
Maybe. I’ve seen blog posts where people paper over linoleum and it goes on just fine. Mine went on fine and looked great, then I went to try and remove it and it peeled off perfectly and easily, like a sticker. So if you have linoleum you will either want to remove it or sand the stink out of it so that the glue adheres better.