Here's how I did them:
I started with fat quarters (18" x 22") and folded them in half
Then starting at one end, we rolled the fabric tightly around a cookie or sucker stick (available at Michael's)
We rolled and rolled
Then we just popped them into sucker bags (available at Michael's)
and secured the bag around the stick with a twister tie.