Assemble and cover pops. Melt Candy Melts candy according to package directions. Sandwich lollipop stick between two cookies, securing with melted candy. Chill until firm, 3 to 5 minutes.
Divide decorator icing into six portions. Tint portions violet/rose combination (for violet), lemon yellow/golden yellow combination (for yellow), Christmas red/ red-red combination (for red), royal blue, leaf green and orange. Heat icing to pouring consistency; dip treats in icing. Gently tap to remove excess. Reserve remaining icing. Let pops set in decorating stand 15 to 20 minutes.