The present invention is directed to a toothpaste composition comprising a binder, an abrasive, a foaming agent, water, and polyethylene glycol, wherein the binder comprises semi-refined carrageenan. The toothpaste composition has improved shelf life.