The cement industry, emitting 3 billion tons of greenhouse gases annually, is the third-largest anthropogenic CO2 source, contributing to 7% of global emissions. There is an imminent need to explore strategies to decarbonize the industry and enhance concrete performance. The integration of nanomaterials into concrete presents a promising approach to augment the material properties, decrease cement utilization, and potentially mitigate the embodied carbon footprint of concrete structures. Graphene oxide, a novel 2D nanomaterial, has demonstrated significant enhancements in concrete strength and durability. This research investigates the influence of graphene oxide on the mechanical properties of concrete and its potential implications for quantifying cement reduction in concrete. This study includes a comprehensive analysis of different grades of concrete such as G32, G40, G50 and G65. Concrete specimens treated with GO showed increased compressive strength, with 38% - 45% and 25% -29% increments after 7 and 28 days of curing respectively. It was observed that GO sheets deflect the propagation of microcracks within the cement matrix. The distribution of carbon in the GO lattice and calcium hydrates in the cement matrix was presented through Energy Dispersive Spectroscopy (EDS), highlighting the role of GO in strengthening the concrete matrix. The study further assessed the embodied carbon present in each concrete mix leading to a decrease in cement utilization by up to 16%.