Some over-the-counter medications, such as vitamin K in multivitamins, may change the way your medications work. Aspirin can also thin your blood. Taking two medications (even if one is over-the-counter) that thins your blood may increase your risk for excessive bleeding.
Always check with your doctor before taking any other medications while taking anticoagulants.