Elyse .... If that kitchen paper is stuck really well, then you could paint a coat of primer first, and then a color over it. Is it a textured paper or just smooth?

Kim