We have prepared novel transition metal fluorite materials for a 2-step hydrogen reformer process that generates low CO hydrogen for fuel cell applications. The nanopowder materials, which are converted to an oxygen vacancy rich form in the first step of the process using methane or any hydrocarbon fuel are subsequently brought back to their original state using water vapor while generating pure hydrogen in the process. We have observed large weight losses in TGA measurements below 500°C with our nanomaterials that we do not observe in similar powders with larger grain size that comprise an efficient low temperature first step. We have also observed decreases in lattice parameter in high temperature XRD measurements consistent with formation of a high concentration of oxygen vacancies. The process has produced fuel efficiencies as high as 65% with typical CO content below 30 ppm using methane fuel. Additionally, since we are using nanomaterials, we have enabled low temperature hydrogen generation with good cycling stability at 500°C.