How cells ensure correct metallation of a given protein and whether a degree of promiscuity in metal binding has evolved are largely unanswered questions. In a classic case, iron- and manganese-dependent superoxide dismutases (SODs) catalyze the disproportionation of superoxide using highly similar protein scaffolds and nearly identical active sites. However, most of these enzymes are active with only one metal, although both metals can bind in vitro and in vivo. Iron(II) and manganese(II) bind weakly to most proteins and possess similar coordination preferences. Their distinct redox properties suggest that they are unlikely to be interchangeable in biological systems except when they function in Lewis acid catalytic roles, yet recent work suggests this is not always the case. This review summarizes the diversity of ways in which iron and manganese are substituted in similar or identical protein frameworks. As models, we discuss (1) enzymes, such as epimerases, thought to use FeII as a Lewis acid under normal growth conditions but which switch to MnII under oxidative stress; (2) extradiol dioxygenases, which have been found to use both FeII and MnII, the redox role of which in catalysis remains to be elucidated; (3) SODs, which use redox chemistry and are generally metal-specific; and (4) the class I ribonucleotide reductases (RNRs), which have evolved unique biosynthetic pathways to control metallation. The primary focus is the class Ib RNRs, which can catalyze formation of a stable radical on a tyrosine residue in their β2 subunits using either a di-iron or a recently characterized dimanganese cofactor. The physiological roles of enzymes that can switch between iron and manganese cofactors are discussed, as are insights obtained from the studies of many groups regarding iron and manganese homeostasis and the divergent and convergent strategies organisms use for control of protein metallation. We propose that, in many of the systems discussed, “discrimination” between metals is not performed by the protein itself, but it is instead determined by the environment in which the protein is expressed.