They should fit snugly but not tight enough to cause discomfort. If they are too loose, they can easily slip off.  A good guidance to follow is that you should be able to fit two fingers in between the fly boot and your horse's leg once the boot is attached. You may also need to adjust them repeatedly according to the horse's size as they tend to change their shape over time.