Redox protein nanoscale domains on the cell surface of a bacterium, Shewanella oneidensis MR1, grown in the absence and presence of electron acceptors, is topographically characterized using combined atomic force microscopy (AFM) and confocal surface enhanced Raman scattering (SERS) spectroscopy. The protruding nanoscale domains on the outer membrane of S. oneidensis were observed, as was their disappearance upon exposure to electron acceptors such as oxygen, nitrate, fumarate, and iron nitrilotriacetate (FeNTA). Using SERS spectroscopy, a redox heme protein was identified as a major component of the cell surface domains. This conclusion was further confirmed by the disappearance of Raman vibrational frequencies, characteristic of heme proteins, upon exposure of the cells to electron acceptors. Our experimental results from our AFM imaging and SERS spectroscopy, consistent with the literature, suggest the protruding nanoscale surface domains as heme-containing secretions. Our results on the distributions of redox proteins on microbial cell surfaces will be helpful for a mechanistic understanding of the behaviors of surface proteins and their interactions with redox environments.