Processes and catalysts for producing hydrogen by reforming methane are disclosed, which afford considerable flexibility in terms of the quality of the reformer feed. This can be attributed to the robustness of the noble metal-containing catalysts described herein for use in reforming, such that a number of components commonly present in methane-containing process streams can advantageously be maintained without conventional upgrading (pretreating) steps, thereby improving process economics. This also allows for the reforming of impure reformer feeds, even in relatively small quantities, which may be characterized as complex gas mixtures due to significant quantities of non-methane components. A representative reforming catalyst comprises 1 wt-% Pt and 1 wt-% Rh as noble metals, on a cerium oxide support.