I use OR gaiters. They attach to the boot/shoe with a hook that goes under a lace. They also have elastic in both ends to keep things tight.

I do not use straps that go under the shoe/boot. The gaiters stay in place very well without the straps...
_________________________
- deliriousNomad