PROBLEM TO BE SOLVED: To provide a toothpaste composition sufficiently exerting removal effect of dirt and deposit, such as plaque, tartar and color deposit attached on tooth, and adhesion prevention effect thereof, and providing smooth feeling in which such effects may be sufficiently and continuously felt on the tooth.SOLUTION: A toothpaste composition contains the following components (A), (B) and (C): (A) granules contains zeolite and aqueous inorganic binding agent which contains sodium silicate, (B) 0.0005 mass% or more and 0.5 mass% or less of polyphosphoric acid or a salt thereof, and (C) N-acyl acidic amino acid or a salt thereof.