A method of cementing in a subterranean formation comprises placing a cement composition comprising a non-metallic thermally conductive fiber into the subterranean formation, and allowing the composition to set therein, wherein the non-metallic thermally conductive fiber has a thermal conductivity greater than about 500 W/m·K. Another method of cementing in a subterranean formation comprises providing a cement composition comprising a pitch-based carbon fiber, a hydraulic cement material, and water, placing the cement composition in a formation, and allowing the cement composition to set therein, wherein said pitch-based carbon fiber has a density of from about 2.0 grams/cc to about 2.3 grams/cc. A cement composition comprising a cementitious material, water, and a non-metallic thermally conductive fiber having a thermal conductivity greater than about 500 W/m·K, or a pitch-based carbon fiber having a density of from about 2.0 grams/cc to about 2.3 grams/cc.