Images collected in fog can lose contrast and fidelity due to the scattering and absorption of light by the fog particles. In particular, unlike common white fog, colored fog exhibits varying degrees of light attenuation at different wavelengths, resulting in the simultaneous deviation of contrast and color. We present the failure of the traditional algorithm in the colored haze removal process. In order to eliminate the negative influence of colored fog on images, we introduce a hazy image restoration algorithm based on the modified color balance and variant of the dark-channel dehazing process. Our proposed technique corrects the color deviation, such that the transmission of each color channel is consistent, thus allowing for defogging via the dark-channel principle to improve the image quality. Moreover, we use the L₀ gradient minimization algorithm to improve the dark-channel algorithm, thus optimizing the output of underwater image processing. Our proposed method is implemented for the restoration of several hazy underwater images, proving its ability to effectively eliminate the influence of different types of colored fog, overcoming the key limitation of the traditional dehazing approach.