Methods and systems for removing impurities from electrolyte solutions having three or more valence states. In some embodiments, a method includes electrochemically reducing an electrolyte solution to lower its valence state to a level that causes impurities to precipitate out of the electrolyte solution and then filtering the precipitate(s) out of the electrolyte solution. In embodiments in which the electrolyte solution is desired to be at a valence state higher than the precipitation valence state, a method of the disclosure includes oxidizing the purified electrolyte solution to the target valence.