Acetaminophen is the OTC pain reliever recommended for people taking blood thinners, but even it should only be taken with the knowledge and oversight of your healthcare provider. NSAIDs—and especially aspirin—can prevent clotting, so combining it with blood-thinning medications like Coumadin (warfarin) can increase your risk of severe and even fatal bleeding.