Vegetable glues are made from starches or dextrins and are low in cost but possess limited strength and moisture resistance. Gum Arabic is a water soluble vegetable adhesive often used on stamps and gummed paper envelopes.