Thanks to Jeff for suggesting Contact Cement to stick the velcro to the backs of my shoes. I haven't used the gaiters for a real hike yet, but thus far with just walking to work each day it's sticking beautifully. Janet