Boot sole glue?

You can even "retread" shoes with Shoe Goop. If you provide it a really clean surface to stick to, it is a great temporay fix to rebuild some tread.