This paper describes the construction of a model to explore the effectiveness of environmental protection taxes on haze emission reduction in China. The model is based on panel data from 30 provinces and cities in China, from 2003–2019. It is found that the current environmental protection tax has a significant inhibitory effect on haze. In addition, an upfront pollutant discharge fee can guide enterprises to significantly reduce the emission of haze-causing pollutants. A robustness test is conducted, using the variable substitution method of taking sulfur dioxide (SO2) as haze, and the research conclusions are consistent. We then put forward three specific suggestions: (1) Expand the scope of the environmental protection tax, gradually increase the tax rate, or adopt an excessive progressive tax rate. For example, China could consider including mobile pollution sources into the scope of taxation. (2) Increase the supervision and collection of the environmental protection tax. (3) Strengthen the multiple linkages between regional taxation departments and environmental protection departments, in order to form a collaboration between the departments in an effort to control haze and promote the sustainable development of the Chinese economy and the environment.