Over the years I have tried super glue and Gorilla glue and they fail long-term.
Meliney recommends Fantastic Elastic and says its glue she recommends for repairing your shoes.
Every pair of shoes we have repaired with this miraculous glue are holding strong!

This repair method is straight forward and fast.
You do not have to be a craft whiz or expert handyman.
Forget taking your shoes to the shoe repair store.
you’re able to successfully perform basic shoe repairs at home.
Learn how to save money and extend the life of your shoes with this simple do-it-yourself repair technique.