Microbially catalyzed corrosion of metals is a substantial economic concern. Aerobic microbes primarily enhance Fe0 oxidation through indirect mechanisms and their impact appears to be limited compared to anaerobic microbes. Several anaerobic mechanisms are known to accelerate Fe0 oxidation. Microbes can consume H2 abiotically generated from the oxidation of Fe0. Microbial H2 removal makes continued Fe0 oxidation more thermodynamically favorable. Extracellular hydrogenases further accelerate Fe0 oxidation. Organic electron shuttles such as flavins, phenazines, and possibly humic substances may replace H2 as the electron carrier between Fe0 and cells. Direct Fe0-to-microbe electron transfer is also possible. Which of these anaerobic mechanisms predominates in model pure culture isolates is typically poorly documented because of a lack of functional genetic studies. Microbial mechanisms for Fe0 oxidation may also apply to some other metals. An ultimate goal of microbial metal corrosion research is to develop molecular tools to diagnose the occurrence, mechanisms, and rates of metal corrosion to guide the implementation of the most effective mitigation strategies. A systems biology approach that includes innovative isolation and characterization methods, as well as functional genomic investigations, will be required in order to identify the diagnostic features to be gleaned from meta-omic analysis of corroding materials. A better understanding of microbial metal corrosion mechanisms is expected to lead to new corrosion mitigation strategies. The understanding of the corrosion microbiome is clearly in its infancy, but interdisciplinary electrochemical, microbiological, and molecular tools are available to make rapid progress in this field.