A toothpaste composition includes different combinations of konjac gum and/or agar-agar, alginates, gelatin, pectin, xanthan, tara gum, gum arabic, carrageenan, celluloses, gellan gum, guar gum, inulin, konjac, locust bean gum, pectin, tragacanth, xanthan, polyethylene glycol-3350, xylitol, calcium carbonate, stevia, quillaja, liquid bioflavonoid extract, and water. The toothpaste composition produces a toothpaste product that maintains its shape prior to being used for brushing one's teeth and is preferably formed into a single serving of toothpaste stored in an open-top compartment having a removable protective film. A method of applying a single serving of toothpaste to a toothbrush includes the steps of pressing the bristles of a toothbrush against the single serving of toothpaste so that the single serving of toothpaste clings or otherwise adheres to the bristles, and subsequently pulling the toothbrush away from the compartment for brushing one's teeth.