A method of performing cryotherapy on a patient can include positioning an outer surface of a distal portion of a cryotherapy catheter in contact with body tissue to be treated; performing a treatment phase, including regulating a temperature of the outer surface at a treatment value for a first period of time; performing a recovery phase comprising allowing the temperature of the outer surface to warm up to a recovery value that is higher than treatment value but substantially lower than a normal body temperature of the patient; and performing one or more additional treatment phases for a second period of time. Each of the first and second periods of time can be selected to allow a cold front having a cold front temperature to propagate from the outer surface and through a therapeutic portion of a thickness of the body tissue, but not substantially beyond the thickness.