A climate control system includes an electrochemical device in fluid communication with at least one fluid conduit that also includes a first heat exchanger, an expansion device, and a pump, but may be free of any condensers. A working fluid is circulated in the fluid conduit that has a composition that undergoes a reversible hydrogenation and dehydrogenation reaction when it passes through the electrochemical device when a potential is applied thereto. The climate control system includes a heat rejection system in the form of a recirculation loop having a second heat exchanger configured to cool a portion of the working fluid exiting the electrochemical device and a recirculation pump that circulates the portion of the working fluid exiting the electrochemical device through the second heat exchanger and back to an inlet of the electrochemical device. Methods for rejecting heat from an electrochemical climate control system are also provided.