Cement compositions having enhanced mechanical properties and comprising microspheres and carbon fibers are provided herein. Methods are provided herein for cementing in a subterranean formation using such cement compositions. The cement compositions comprise a cement material, carbon fibers, microspheres, sufficient water to form a slurry, and optionally other ingredients including an accelerant, a retardant, a surfactant, or the like.