Multi-walled carbon nanotube (MWNT) reinforced cement composites (MWFRCs) were prepared with surfactant dispersion,ultrasonic treatment, and subsequently high-speed shear mixing processes. These MWFRCs were characterized in the fracturetoughness property with single edge notch bend method. As found, the addition of nanotubes improves the stress-intensityfactor (K IC ), critical crack mouth opening displacement (δ C ) and flexural strength(σ s ) of the cured nanocomposite, significantly. The maximal enhancement arrives up to 56.4%,119.4%, and 54.8%, compared to the baseline, respectively. These achievements are mainly attributed to the superiorpulling-out effect of dispersed and tough MWNT fiber upon the notched cracks. Incorporation of acid-treated MWNT balances the σ s , K IC , and δ C values. Additional nanophase carbon black mixed intothe above MWFRC further increases the corresponding fracture toughness, while additional short carbon fiber shows a negativeeffect.