Compared with the first-order Markov random fields, higher-order Markov random fields could incorporate more statistical priors, thus have much expressive power of modeling. And the defogged images which based on dark channel prior have much error in sky regions and big white blocks. To solve those problems, this paper proposes a Markov random fields defogging method based on Color Lines. This method corrects the dark channel prior, according to the color lines which has a good robustness to color distortion, then uses the higher-order Markov random fields to optimize the transmission image to obtain final defogged image. The experimental results show that this method could improve the image resolution, while maintaining more image details.