The role of religion in the environment has yet to be empirically investigated in the country with the largest atheist population across the globe. Using data from the Chinese General Social Survey 2013, we examined the effects of religious beliefs on environmental behaviors in China. Dependent variables of private and public environmental behaviors were identified by factor analysis. The estimation revealed a contradictory result that most religious beliefs had negative effects on private environmental behaviors while having positive effects on public environmental behaviors. The findings suggest a religion-politics interactive mechanism to enhance pro-environmental behavior in China.