A method for regenerating a used halide fluid comprising a density greater than 9.0 lbs/gal. and containing both soluble and insoluble impurities. This method comprises the steps of (1) adding acid to the used halide fluid so that the pH is within a range of approximately 0 to 10.0; (2) contacting the used halide fluid with halogen to increase the density to at least 10.0 lbs./gal., adjust the desired true crystallization temperature of the fluid and oxidize soluble impurities; (3) adding a reducing agent while maintaining the temperature at a minimum of 10° C.; (4) contacting the fluid with an alkali to neutralize excess acid; and (5) separating any suspended solid impurities from the fluid.