The present invention provides a method of cementing in a subterranean formation that includes providing a cement composition that includes water, cement, and a fluid loss control additive that includes a water-soluble hydrophobically modified polymer or a hydrophilically modified water-soluble polymer; placing the cement composition into the subterranean formation; and allowing the cement composition to set therein. In certain embodiments, the water-soluble hydrophobically modified polymer or the hydrophilically modified water-soluble polymer may include a polymer backbone that comprises polar heteroatoms. In another embodiment, the water-soluble hydrophobically modified polymer may be a reaction product of a hydrophobic compound with a polyvinylamine, a poly(vinylamine/vinyl alcohol), or an alkyl acrylate polymer.