A method of cementing a subterranean formation includes forming a cement composition comprising cementitious material, an aqueous base fluid, a nano-reinforcement particle suspension comprising a surfactant; nano-reinforcement particle such as single-wall carbon nanotubes or multi-wall carbon nanotubes; and pozzolanic material; introducing the cement composition into a subterranean formation; and allowing the cement composition to set in the subterranean formation. A method of making a cement composition includes combining cementitious material, an aqueous base fluid, a nano-reinforcement particle suspension comprising a surfactant, nano-reinforcement articles such as single-wall carbon nanotubes or multi-wall carbon nanotubes, and a pozzolanic material, where the rate of hydration of the surfaces of the cementitious material is less retarded by the surfactant than an equivalent cement composition without pozzolanic material.