Haze pollution in China is very serious and has become the source of mortality, affecting the health and lives of residents. The Chinese government adopts different policy measures to reduce haze pollution. The impact of different types of environmental regulations on haze pollution has become a hot topic for academics and government departments. Based on panel data from 2005–2017, this paper studies the effect of different types of environmental regulations on haze pollution in 30 provinces of China using a panel quantile model. The results show that when haze pollution changes from a low quantile to a high quantile, the marginal impact of command-and-control environmental regulation on haze pollution changes from 0.122 to -0.332. Command-and-control environmental regulation can reduce haze pollution, but its impact is not significant. The main reason for this finding is that environmental law enforcement is not strict. The marginal impact of economically restrained environmental regulation on haze pollution changes from -14.389 to 49.939. Economically restrained environmental regulation can reduce haze pollution in low quantiles, but not in high quantiles. The collection of sewage charges fees is far less than the total profit, which has no deterrent effect on enterprises. The marginal impact of public participation in environmental regulation on haze pollution changes from 0.154 to -0.002. Public participation in environmental regulation cannot reduce haze pollution in low quantiles, but can in high quantiles; however its impact becomes insignificant. This study reveals the quantile-based discrepancy in the effect of environmental regulation on haze pollution, and offers a new perspective for research on the effects of environmental regulation.