A litter composition comprising a substantially particulate primary absorbent material and a binding agent, the binding agent comprising approximately 0.01%-40% of the litter composition. In one embodiment, the primary absorbent material comprises silica gel and the binding agent comprises a galactomannan. In additional embodiments, the litter composition also includes at least one of the following components: fixing agent, colorant agent, anti-bacterial agent, fragrance and/or supplemental absorbent material.