I do concrete work and have had to patch my rubber concrete boots several times. The best way is to use a rubber boot patch. You can buy them online at rubberbootbandage.com They hold up in concrete and they do great in water. They're easy to use, just peel and stick, no messy glue or wait time. Not sure if it will work for the sole but may be worth a try.
Hope that helps,
Concrete Man
Concrete Man
November 2009
howtomendit.com for free repair help, information and advice.
Try fixfault.com to fix shoes.