Structural health monitoring is crucial for ensuring the safety and reliability of civil infrastructures. Traditional monitoring methods involve installing sensors across large regions, which can be costly and ineffective due to the sensors damage and poor compliance with structural members. This study involves systematically varying the graphene nanoplatelets (GNPs) concentration and analyzing the strength performance and piezoresistive behavior of the resulting composites. Two different composites having natural and recycled sands with varying percentages of GNPs as 2%, 4%, 6%, and 8% were prepared. Dispersion of GNPs was performed in superplasticizer and then ultrasonication was employed by using an ultrasonicator. The four-probe method was utilized to establish the piezoresistive behavior. The results revealed that the compressive strength of mortar cubes with natural sand was increased up to a GNP content of 6%, beyond which it started to decline. In contrast, specimens with recycled sand showed a continuous decrease in the compressive strength. Furthermore, the electrical resistance stability was observed at 4% for both natural and recycled sands specimens, exhibiting linearity between the frictional change in the resistivity and compressive strain values. It can be concluded from this study that the use of self-sensing sustainable cementitious composites could pave their way in civil infrastructures.