Highly concentrated ammonium nitrate (AN) solutions are characteristic of explosives manufacturing wastewaters and liquid fertilizer commodities, but chromium (Cr) contamination from corroding metal infrastructure or source impurities can pose problems. Technologies are needed to decontaminate AN from Cr without chemical alterations if AN is to be recovered as a resource. Iron-based electrocoagulation is a proven way to produce Fe(II) for reducing dissolved Cr(VI) to the less soluble and less toxic form of Cr(III), but is an untested technology for AN brines. This work examined Cr removal from synthetic wastewater with high concentrations of AN (400 g/L) by electrocoagulation in a flow-through reactor, where the effects of time, solution flow rate, applied current, and coexisting ions were analyzed. This method not only reduces Cr(VI) to Cr(III) using the produced Fe(II), but also promotes complete Cr removal from solution with the formation of insoluble Fe-Cr precipitates. A slower flow rate and higher applied current increased the removal efficiency of the reactor; furthermore, the reactor took up to one hour to reach steady state conditions, depending on the flow rate. Cr concentrations along the anode length were modeled using a simplified advection–dispersion-reaction model, providing reaction rate coefficients for various flow rates and currents. Overall, the results of this work showed that electrocoagulation with iron can be used for treatment of AN solution contaminated with Cr(VI). This work also provides design guidelines with a corresponding model for field applications in future work.