Recent decarbonization policies are expected to significantly impact high greenhouse gas (GHG) emitting industries, as they will be forced to find ways to operate with a lower environmental footprint. Due to the energy required for the kilns and the unavoidable chemical-derived emissions during manufacturing, in addition to its high global consumption levels, the cement industry is anticipated to be among the early industries affected. California State Bill (SB 596) is one of the first rigorous legislative measures that sets emissions from cement production to net-zero by 2045. As such, a case study on California cement production is evaluated here. While several groups have developed cement technology roadmaps with GHG mitigation strategies, these roadmaps do not consider concomitant environmental impacts, such as those that can influence local populations, thus limiting potential implementation from a policy perspective. Here, we examine several GHG emissions mitigation strategies and show the greatest reduction in GHG emissions from an individual measure during cement production to be from implementing carbon capture storage for cement kiln flue gas (87%), use of alternative clinkers (78%), or use of alkali-activated materials (88%). Yet even if GHG emissions are reduced, use of high-polluting energy sources could increase risks to human health impacts. Further, the efficacy of these decarbonization measures is lowered if multiple measures are implemented simultaneously. Finally, we examine the potential to meet net-zero emissions, focusing on California production due to recent legislation, and find a pathway to 96% GHG emissions reduction. Notably, these reductions do not reach goals to hit zero emissions, suggesting direct air capture mechanisms will need to be implemented.