The Fermilab Tevatron cryogenic system utilizes high-speed centrifugal cold compressors, made by Ishikawajima-Harima Heavy Industries Co. Ltd. (IHI), for highenergy operations [1]. The compressor is designed to pump 60 g/s of 3.6 K saturated helium vapor at a pressure ratio of 2.8, with an off-design range of 40 to 70 g/s and operating speeds between 40 and 95 krpm. Since initial commissioning in 1993, Tevatron transient conditions such as quench recovery have led to multiple-location machine trips as a result of the cold compressors entering the surge regime. Historically, compressors operating at lower inlet pressures and higher speeds have been especially susceptible to these machine trips and it was not uncommon to have multiple compressor trips during large multiple-house quenches. In order to cope with these events and limit accelerator down time, surge recovery techniques have been implemented in an attempt to prevent the compressors from tripping once the machine entered this surge regime. This paper discusses the different methods of surge recovery that have been employed. Data from tests performed at the Cryogenic Test Facility at Fermilab as well as actual Tevatron operational data were utilized. In order to aid in the determination of the surge region, a full mapping study was undertaken to characterize the entire pressure field of the cold compressor. These techniques were then implemented and tested at several locations in the Tevatron with some success.