Compositions and methods of treating and/or preventing conditions of the oral cavity, e.g. gingivitis, comprise applying a toothpaste composition comprising at least 5% sodium chloride in a toothpaste base comprising a zinc salt, non-silica calcium carbonate abrasive and humectant, to the oral surfaces, e.g., the teeth and gums, of a patient in need thereof.