In one set of embodiments, an edible binder containing exudate gum is combined with colorant to form a novel edible aqueous nail polish that can be applied to human fingernails and toenails. In various embodiments, the nail polish and/or exudate gum is combined with various solvents, thickeners, preservatives and other materials. Other embodiments are described and shown.