A cementitious clumping material is provided and in particular to an animal litter formed therefrom. The cementitious clumping material includes a mixture of particulate, cement, and a cellulosic material. The cementitious clumping material in some embodiments contains a dust control agent, a polyol, or combinations thereof. The cementitious clumping material is pourable into a litter box and agglomerates into a clump upon contact with urine or other liquid forming a clump having a percentage of maximal strength greater than 95% upon clump formation, and having a clump strength of greater than greater than 250 kg/cm2. The clump is further capable of removal with a perforated scoop after as little as one minute of formation.