One of the more random natural remedies for cold sores that you can use is. licorice tea daily, though that doesn't seem as effective as topical treatment.