Canada is actively pursuing carbon emission reduction strategies, with a particular focus on hydrogen–natural gas blending as a promising avenue. This approach, while environmentally friendly, might face a critical challenge in the form of Hydrogen Embrittlement (HE), where hydrogen atoms infiltrate pipe steel, leading to mechanical property degradation and potential failures. This study employed rigorous methodologies, including hydrogen permeation and charging tests, and mechanical testing on samples of two distinct pipe steels relevant to natural gas distribution. The electrochemical charging process induced hydrogen absorption, and subsequent tensile and fatigue testing revealed a discernible decline in properties, indicating embrittlement and reduced ductility caused by hydrogen infiltration. These findings highlight the importance of addressing HE for the successful implementation of hydrogen–natural gas blending in emissions reduction strategies.