The outer membrane c-type cytochromes (c-Cyts) OmcA and MtrC in Shewanella are key terminal reductases that bind and transfer electrons directly to iron (hydr)oxides. Although the amounts of OmcA and MtrC at the cell surface and their molecular structures are largely comparable, MtrC is known to play a more important role in dissimilatory iron reduction. To explore the roles of these outer membrane c-Cyts in the interaction of Shewanella oneidensis MR-1 with iron oxides, the processes of attachment of S. oneidensis MR-1 wild type and c-type cytochrome-deficient mutants (the ΔomcA, ΔmtrC, and ΔomcA ΔmtrC mutants) to goethite are compared via quartz crystal microbalance with dissipation monitoring (QCM-D). Strains with OmcA exhibit a rapid initial attachment. The quantitative model for QCM-D responses reveals that MtrC enhances the contact area and contact elasticity of cells with goethite by more than one and two times, respectively. In situ attenuated total reflectance Fourier transform infrared two-dimensional correlation spectroscopic (ATR-FTIR 2D-CoS) analysis shows that MtrC promotes the initial interfacial reaction via an inner-sphere coordination. Atomic force microscopy (AFM) analysis demonstrates that OmcA enhances the attractive force between cells and goethite by about 60%. As a result, OmcA contributes to a higher attractive force with goethite and induces a rapid short-term attachment, while MtrC is more important in the longer-term interaction through an enhanced contact area, which promotes interfacial reactions. These results reveal that c-Cyts OmcA and MtrC adopt different mechanisms for enhancing the attachment of S. oneidensis MR-1 cells to goethite. It improves our understanding of the function of outer membrane c-Cyts and the influence of cell surface macromolecules in cell-mineral interactions.