Salt deposits are commonly regarded as ideal hosts for geologic energy reservoirs. Underground cavern construction-induced damage in salt is reduced by self-healing. Thus, studying the influencing factors on such healing processes is important. This research uses ultrasonic technology to monitor the longitudinal wave velocity variations of stress-damaged rock salts during self-recovery experiments under different recovery conditions. The influences of stress-induced initial damage, temperature, humidity, and oil on the self-recovery of damaged rock salts are analyzed. The wave velocity values of the damaged rock salts increase rapidly during the first 200 h of recovery, and the values gradually increase toward stabilization after 600 h. The recovery of damaged rock salts is subjected to higher initial damage stress. Water is important in damage recovery. The increase in temperature improves damage recovery when water is abundant, but hinders recovery when water evaporates. The presence of residual hydraulic oil blocks the inter-granular role of water and restrains the recovery under triaxial compression. The results indicate that rock salt damage recovery is related to the damage degree, pore pressure, temperature, humidity, and presence of oil due to the sealing integrity of the jacket material.