In this study, a self-sensing cementitious stabilized sand (CSS) was developed by the incorporation of hybrid carbon nanotubes (CNTs) and graphene nanoplatelets (GNPs) based on the piezoresistivity principle. For this purpose, different concentrations of CNTs and GNPs (1:1) were dispersed into the CSS, and specimens were fabricated using the standard compaction method with optimum moisture. The mechanical and microstructural, durability, and piezoresistivity performances, of CSS were investigated by various tests after 28 days of hydration. The results showed that the incorporation of 0.1%, 0.17%, and 0.24% CNT/GNP into the stabilized sand with 10% cement caused an increase in UCS of about 65%, 31%, and 14%, respectively, compared to plain CSS. An excessive increase in the CNM concentration beyond 0.24% to 0.34% reduced the UCS by around 13%. The addition of 0.1% CNMs as the optimum concentration increased the maximum dry density of the CSS as well as leading to optimum moisture reduction. Reinforcing CSS with the optimum concentration of CNT/GNP improved the hydration rate and durability of the specimens against severe climatic cycles, including freeze–thaw and wetting–drying. The addition of 0.1%, 0.17%, 0.24%, and 0.34% CNMs into the CSS resulted in gauge factors of about 123, 139, 151, and 173, respectively. However, the Raman and X-ray analysis showed the negative impacts of harsh climatic cycles on the electrical properties of the CNT/GNP and sensitivity of nano intruded CSS.