A toothpaste composition comprising a binder composition wherein said binder composition comprises (a) alginate comprising a polyvalent cation alginate and (b) carrageenan comprising iota carrageenan. Such binder composition provides desirable rheological properties coupled with unexpectedly enhanced processability and visual characteristics.