Using fabric shears, cut a 4 1/2-inch-diameter circle from a piece of felt. Cut a piece of matching ribbon slightly shorter than 4 1/2 inches. Using wire cutters, cut a piece of floral wire slightly shorter than the length of ribbon.
Using craft glue, affix the wire to the middle of the felt circle. Glue ribbon on top, covering the wire. Let dry 30 minutes.
Fold the felt circle in half, using the wire as a guide, so ribbon is inside cookie. Next, angle the sides toward each other, bending the wire at its halfway point and forming a fortune-cookie shape, as shown.
Assemble the fortune cookies. Carefully peel back one flap of the felt cookie, and insert a paper fortune and a few candies. Fold the flap back over to close cookie around contents.