Thank you for your interest in our Pre-Tied Bows. I just tested one of our bows on a rolled up piece of 24lb 8 1/2 x 11 European Parchment Paper Pergamenta Ivory. It easily adhered with only very slight pressure. The bond remained strong. I think this solution would be just fine with almost any paper surface. Here is a picture of how my test looks: