Early diagenesis of marine organic matter dramatically impacts Earth’s surface chemistry by changing the burial potential of carbon and promoting the formation of authigenic mineral phases including carbonate concretions. Marine sediment-hosted carbonate concretions tend to form as a result of microbial anaerobic diagenetic reactions that degrade organic matter and methane, some of which require an external oxidant. Thus, temporal changes in the oxidation state of Earth’s oceans may impart a first-order control on concretion authigenesis mechanisms through time. Statistically significant variability in concretion carbonate carbon isotope compositions indicates changes in shallow marine sediment diagenesis associated with Earth’s evolving redox landscape. This variability manifests itself as an expansion in carbon isotope composition range broadly characterized by an increase in maximum and decrease in minimum isotope values through time. Reaction transport modelling helps to constrain the potential impacts of shifting redox chemistry and highlights the importance of organic carbon delivery to the seafloor, marine sulfate concentrations, methane production and external methane influx. The first appearance of conclusively anaerobic oxidation of methane-derived concretions occurs in the Carboniferous and coincides with a Paleozoic rise in marine sulfate. The muted variability recognized in older concretions (and in particular for Precambrian concretions) likely reflects impacts of a smaller marine sulfate reservoir and perhaps elevated marine dissolved inorganic carbon concentrations. Causes of the increase in carbon isotope maximum values through time are more confounding, but may be related to isotopic equilibration of dissolved inorganic carbon with externally derived methane. Ultimately the concretion isotope record in part reflects changes in organic matter availability and marine oxidation state, highlighting connections with the subsurface biosphere and diagenesis throughout geologic time.