Boot sole glue?

Shoe Goo is pretty good. My son started using it years ago on his shoes that he beat up skate boarding.

A slightly thinner version that will flow better and takes a little bit longer to cure is E6000. I use this for a lot of stuff.