Place melon, tequila, lime juice, honey, and orange liqueur in a blender and process until smooth.
Pour melon mixture into molds, snap on lids, insert Popsicle sticks, and freeze for 6 hours or overnight.
To garnish: Remove paletas from mold, dip in chamoy, sprinkle on Tajín or other chile salt, and serve immediately.