Sediment microbial fuel cells (SMFCs) have been used as renewable power sources for sensors in fresh and ocean waters. Organic compounds at the anode drive anodic reactions, while oxygen drives cathodic reactions. An understanding of oxygen reduction kinetics and the factors that determine graphite cathode performance is needed to predict cathodic current and potential losses, and eventually to estimate the power production of SMFCs. Our goals were to (1) experimentally quantify the dependence of oxygen reduction kinetics on temperature, electrode potential, and dissolved oxygen concentration for the graphite cathodes of SMFCs and (2) develop a mechanistic model. To accomplish this, we monitored current on polarized cathodes in river and ocean SMFCs. We found that (1) after oxygen reduction is initiated, the current density is linearly dependent on polarization potential for both SMFC types; (2) current density magnitude increases linearly with temperature in river SMFCs but remains constant with temperature in ocean SMFCs; (3) the standard heterogeneous rate constant controls the current density temperature dependence; (4) river and ocean SMFC graphite cathodes have large potential losses, estimated by the model to be 470 mV and 614 mV, respectively; and (5) the electrochemical potential available at the cathode is the primary factor controlling reduction kinetic rates. The mechanistic model based on thermodynamic and electrochemical principles successfully fit and predicted the data. The data, experimental system, and model can be used in future studies to guide SMFC design and deployment, assess SMFC current production, test cathode material performance, and predict cathode contamination.