Over the last few years, the addition of small amounts of carbon nanotubes (CNTs) to construction materials has become of great interest, since it enhances some of the mechanical, electrical and thermal properties of the cement. In this sense, single-walled and multi-walled carbon nanotubes (SWCNTs and MWCNTs, respectively) can be incorporated into cement to achieve the above-mentioned improved features. Thus, the current study presents the results of the addition of SWCNTs and MWCNTs on the microstructure and the physical properties of the cement paste. Density was measured through He pycnometry and the mass change was studied by thermogravimetric analysis (TGA). The microstructure and the phases were analyzed using scanning electron microscopy (SEM) and X-ray diffraction (XRD). Finally, the electrical conductivity for different CNT concentrations was measured, and an exponential increase of the conductivity with concentration was observed. This last result opens the possibility for these materials to be used in a high variety of fields, such as space intelligent systems with novel electrical and electronic applications.