Boot sole glue?

I tried super glue and it didnt work. It just made a hard puck on the leather part that the rubber dd not stick to. This was the little yellow dropper bottle with the red top, "original super glue" YMMV. so far the shoe goo is holding, maybe I put it on correctly this time!