As one-dimensional (1D) nanofiber, carbon nanotubes (CNTs) have been widely used to improve the performance of nanocomposites due to their high strength, small dimensions, and remarkable physical properties. Progress in the field of CNTs presents a potential opportunity to enhance cementitious composites at the nanoscale. In this review, current research activities and key advances on multiwalled carbon nanotubes (MWCNTs) reinforced cementitious composites are summarized, including the effect of MWCNTs on modulus of elasticity, porosity, fracture, and mechanical and microstructure properties of cement-based composites. The issues about the improvement mechanisms, MWCNTs dispersion methods, and the major factors affecting the mechanical properties of composites are discussed. In addition, large-scale production methods of MWCNTs and the effects of CNTs on environment and health are also summarized.