This study focuses on different techniques for dispersing Multi-Walled Carbon Nanotubes (MWCNTs) in cementitious materials. The impact of dispersion is observed through electrical resistivity and mechanical properties of cementitious composites. Two contents (0.5 and 1% by mass of cement) of MWCNTs are investigated and three different techniques were used to disperse CNTs in water by sonication: (i) pristine, P-CNT, (ii) functionalized carbon nanotubes by classical approach (dispersive agent, D-CNT), and (iii) by an innovative approach (annealing, A-CNT). Self-sensing response of the material under cyclic compressive loading is measured with Wheatstone Bridge (WSB) circuit. Results showed a detrimental effect of dispersive agent on the resistivity and mechanical properties of cementitious composites irrespective of the content of CNTs. However, the impact of P-CNT and A-CNT on the reduction of mechanical properties is slight. With the use of 1% content of A-CNTs, a stable resistivity response of the material is observed irrespective of the saturation degree. This indicates that content higher than 1% of A-CNTs is not required for the development of smart cementitious composites for structural health monitoring (SHM). The test results of self sensing measurements indicate a poor repeatability of the electrical response for plain mortar under each loading cycle while, stable response is noticed with specimens incorporating 1% of A-CNTs. The maximum variation in fractional change in voltage (FCV) shown by plain mortar is 6.3% indicating high electrical resistance of plain mortar, while in case of mortar containing 1% A-CNTs, variation in FCV is 35% indicating lower electrical resistance and better sensitivity of the material.