Methods of cementing in a subterranean formation are provided. An exemplary embodiment comprises introducing a cement composition into a subterranean formation. The cement composition comprises water, a cement and a fluid loss control additive comprising a graft polymer. The graft polymer comprises a backbone comprising a lignite. The graft polymer further comprises grafted monomers selected from the group consisting of 2-acrylamido-2-methylpropanesulfonic acid, acrylamide, acrylic acid, vinylphosphonic acid, diallyldimethylammonium chloride and salts thereof.