The availability of new self-sensing cement-based strain sensors allows the development of dense sensor networks for Structural Health Monitoring (SHM) of reinforced concrete structures. These sensors are fabricated by doping cement-matrix materials with conductive fillers, such as Multi Walled Carbon Nanotubes (MWCNTs), and can be embedded into structural elements made of reinforced concrete prior to casting. The strain sensing principle is based on the multifunctional composites outputting a measurable change in their electrical properties when subjected to a deformation. Previous work by the authors was devoted to material fabrication, modeling and applications in SHM. In this paper, we investigate the behavior of several sensors fabricated with and without aggregates and with different MWCNTs content. The strain sensitivity of the sensors, in terms of fractional change in electrical resistivity for unit strain, as well as their linearity are investigated through experimental testing under both static and dynamically varying compressive loadings. Moreover, the responses of the sensors when subjected to destructive compressive tests are evaluated. Overall, the presented results contribute to improving the scientific knowledge on the behavior of smart concrete sensors and to furthering their understanding for SHM applications.