I've never tried it on paper, though.

Also, when the package says, "will come off easily if removed before 7-10 days" they really mean more like 5.