The reduction of nitrogen oxyanions is critical for the remediation of eutrophication caused by anthropogenic perturbations to the natural nitrogen cycle. There are many approaches to nitrogen oxyanion reduction, and here we report our advances in reductive deoxygenation using pre-reduced N-heterocycles. We show examples of nitrogen oxyanion reduction using Cr, Fe, Co, Ni, and Zn, and we evaluate the role of metal choice, number of coordinated oxyanions, and ancillary ligands on the reductive transformations. We report the experimental challenges faced and provide an outlook on new directions to repurpose nitrogen oxyanions into value-added products.