A method and apparatus is provided for heating or cooling at least a selected portion of a patient's body. The method begins by inserting a catheter having a balloon into the colon or stomach of the patient. A heated or chilled fluid is conducted through a supply lumen of the catheter and into the balloon. The fluid is evacuated from the balloon through a return lumen of the catheter.