A variety of methods and compositions are disclosed, including, in one embodiment, a method of treating a subterranean formation comprising introducing a treatment fluid into a well bore, wherein the treatment fluid comprises a particulate elastomer having a specific gravity of at least about 1.6. Another method of treating a subterranean formation comprises introducing a treatment fluid into a well bore, wherein the treatment fluid comprises a particulate elastomer having a specific gravity of at least about 1.05, wherein the particulate elastomer comprises a halogenated thermoplastic. Treatment fluids, methods of cementing, and cement compositions are also provided herein.