Cardstock is a thicker, more durable paper typically used in scrapbooking. It's available in 8 1/2 x 11-inch and 12 x 12-inch sizes. You can use either size, but I've found there's a bigger selection of colors and patterns to choose from in the 12 x 12-inch size. I'm not a fan of red so I tend to pick shades of pink and, although not as heavy as solid color cardstock, patterned papers that have a Valentine's Day look to them. The total number of sheets depends on what size paper you buy and how large you make the hearts.
You'll need to cut out four hearts for each lollipop. This can be done in several ways. My artistic friends can do this freehand, but not me. I can't even draw a straight line with a ruler! To solve this dilemma, I bought a heart shaped paper punch that cuts out hearts that are about 2 1/2-inches tall.
Stack four hearts together -- you can use the same color or be creative and mix and match -- and use a small hole punch to make a hole approximately 3/8-inch from the bottom.
The first time I ever made these, I used a regular size hole punch. Not being a crafter, I didn't know hole punches came in different sizes, including 1/8-inch which is what I use now. If you want to include to/from, conversation heart sentiments, or a message to someone special, now is the time to do that.
Fold the four hearts in half lengthwise to make a crease.
Put a small bit of adhesive -- glue, double sided tape or clear mounting squares -- on the top or bottom of each heart. I use mounting squares which are a scrapbookers version of double sided tape. Mounting squares are smooth and thin with a sticky bottom and a removable strip on the top.
the adhesive that remains after the strip is peeled off.