Methods and systems for producing hydrogen substantially without greenhouse gas emissions, one method including producing a product gas comprising hydrogen and carbon dioxide from a hydrocarbon fuel source; separating hydrogen from the product gas to create a hydrogen product stream and a byproduct stream; injecting the byproduct stream into a reservoir containing mafic rock; and allowing components of the byproduct stream to react in situ with components of the mafic rock to precipitate and store components of the byproduct stream in the reservoir.