I have a pair of Orvis boots, that the soles came off.

Took them to the local cobbler ( shoe repair guy ).

They have a great selection of glue especially designed to repair such propblems.

Heck, it only cost me 7 bucks to get them fixed.

Have a great weekend,
chris