Critical to navigation, situational awareness, and object identification is the ability to image through turbid water and fog. To date, the longest imaging ranges in such environments rely on active illumination and selection of ballistic photons by means of time gating. Here we show that the imaging range can be extended by using time-gated holography in combination with multi-frame processing. Instead of simply summing the intensity of the frames, we use the complex fields retrieved through digital holographic processing and coherently add the frames. We demonstrate imaging through extended bodies of turbid water and fog at one-way attenuation lengths of 13 and 13.6, respectively. Compared to equivalent traditional time-gated systems, gated holography and coherent processing require 20× less laser illumination power for the same imaging range.