Waste classification at source is of great significance to promote the harmless treatment and reduction of waste as well as resource recycling. Based on 1616 questionnaires of Beijing residents, the influence of Beijing government’s waste classification publicity on residents’ attitude and willingness of waste classification is quantitatively analyzed. The results show that the frequency of policy publicity and variety of publicity methods can improve residents’ attitude and willingness of waste classification. Attitude toward waste classification has a mediating effect between policy publicity and willingness; Publicize through television, column, banner, leaflets are the most effective methods, and economic incentives cannot improve residents’ attitude. Based on the research conclusions, suggestions for the waste classification publicity in Beijing are put forward.