While generally safe, improper use of anti-embolism stockings can lead to complications such as skin irritation, pressure sores, or restricted blood flow if they are too tight. It's essential for patients to follow their healthcare provider's instructions and regularly check their skin for any signs of irritation.