really sticky rubber, they drain really well and they stay put on your feet during swims and hikes.  Of course, I'm admittedly bias, but I think they're an awfully nice creeking shoe.  For a stiffer sole with more protection, try the optional insoles too.

-Blake
NRS