Various methods of rebalancing electrolytes in a redox flow battery system include various systems using a catalyzed hydrogen rebalance cell configured to minimize the risk of dissolved catalyst negatively affecting flow battery performance. Some systems described herein reduce the chance of catalyst contamination of RFB electrolytes by employing a mediator solution to eliminate direct contact between the catalyzed membrane and the RFB electrolyte. Other methods use a rebalance cell chemistry that maintains the catalyzed electrode at a potential low enough to prevent the catalyst from dissolving.