Lemon balm is one of the great Natural Remedies for Cold Sores. The antiviral properties of lemon balm, also known as Melissa officinalis, may help reduce the redness and swelling.