Boot sole glue?

If that fails you might try np-1 or osi quad, which are flexible roof sealants and stick to near anything.