Multispectral remote sensing images are a very important data source, but its acquisition process is often affected by haze weather and other factors, resulting in the decline of image quality, blurred details and poor visual effect, which seriously affect their application and interpretation. To reduce the impact of haze on multispectral remote sensing image and improve the image clarity and the use value, a new haze removal method based on rolling deep learning and Retinex theory (RDLRT) was proposed here. It uses the rolling deep learning theory to realize the preliminary removal of image haze, and then calculates the peak signal-to-noise ratio (PSNR) value of the processed image, which is used to judge whether the obtained image is a stage effect image (SEI). Then, on the one hand, the SEI image is processed for colour saturation and brightness; on the other hand, the Retinex theory is used to further filter the haze of the SEI image. Finally, the results of the two processing are fused, and it is used as the restored image after removing the haze. A series of validation experiments were carried out with true multispectral remote sensing images, outdoor colour images and different methods, and good experimental results were obtained. The purpose of removing image haze and improving image quality is achieved. Through the comparison of these experiments, it is concluded that the RDLRT algorithm proposed in this paper can not only effectively remove haze in images, but also maintain good details and colour of the image, which has some popularization values for image pre-processing and restoration.