Are you looking for something that will harden once you've attached your stuff to it, or do you want it to stay sticky? And should it start out being sticky as you spread it, or are you looking for something that will be liquid to spread and turn sticky as it dries? And how biodegradable? Do you want something that can be landfilled and will eventually decompose, or are you looking for something that will disappear in a season?
There are a number of natural waxes, resins, and gums that would fit your general descriptions, as well as many synthetic options that are biodegradable. I wouldn't even know where to start on suggestions without at least a little more information on the properties you are looking for, how you intend to apply it, or how durable you want it to be. What you are applying it to and what product you are attaching with it are probably immaterial for the initial considerations.