Natural Treatments. So far, scientific support for the claim that any remedy can treat varicose veins is fairly lacking. 1) Horse Chestnut Extract: The herb horse chestnut ( Aesculus hippocastanum) is one of the most widely used alternative medicine remedies for varicose veins and chronic venous insufficiency (a related condition).