Electrochemical crosslinking of alginate strands by in situ iron oxidation was explored using a potentiostatic regime. Carbon-based materials co-doped with iron, nitrogen, and/or sulfur were prepared via electrolyte composition variation with a nitrogen-rich compound (rivanol) or through post-treatments with sodium sulfide. Nanometer-sized iron particles were confirmed by transmission and field emission scanning electron microscopy in all samples as a consequence of the homogeneous dispersion of iron in the alginate scaffold and its concomitant growth-limiting effect of alginate chains. Raman spectra confirmed a rise in structural disorder with rivanol/Na2S treatment, which points to more defect sites and edges known to be active sites for oxygen reduction. Fourier transform infrared (FTIR) spectra confirmed the presence of different iron, nitrogen, and sulfur species, with a marked difference between Na2S treated/untreated samples. The most positive onset potential (−0.26 V vs. saturated calomel electrode, SCE) was evidenced for the sample co-doped with N, S, and Fe, surpassing the activity of those with single and/or double doping. The mechanism of oxygen reduction in 0.1 M KOH was dominated by the 2e− reduction pathway at low overpotentials and shifted towards complete 4e− reduction at the most negative explored values. The presented results put forward electrochemically formed alginate gels functionalized by homogeneously dispersed multivalent cations as an excellent starting point in nanomaterial design and engineering.