When working with paper and fabric, it is a good idea to create a sample scrap prior to collage construction, as this will help you understand how the paper will react to a needle and thread.
With a tapestry needle and embroidery floss or bookbinding thread, attach the paper to the fabric. (While I prefer a needle and thread, a sewing machine or adhesive are also options.)