The present invention provides compositions of treating subterranean zones penetrated by well bores in primary well cementing operations, well completion operations, production stimulation treatments and the like. The invention includes aqueous well treating fluids comprised of water and a water soluble polymer complex fluid loss control additive. Preferred polymer complexes comprise water-soluble polymers made in the presence of hydroxyethylcellulose.