Widely influenced by "violence and terrorism" activities that are organized by the terrorist organization "the East Turkistan Movement" in China, the imaginative geography of Xinjiang has recently changed a lot. As "the East Turkistan Movement" tries to secede Xinjiang away from China by carrying out "violence and terrorism" activities in and out of Xinjiang, the geographical imagination of Xinjiang is gradually changing from a place of beauty and romance into a space of terror and danger. This article focuses on the variation of the geographical imagination of Xinjiang by exploring how Chinese internet media have impact upon it, and discusses how such variation gets involved into Chinese government's policy of anti-terrorism by employing the theory of critical (popular) geopolitics. To this regard, this article pays attention to how Chinese internet media, such as Baidu News, 360 News, Sougou News, and Sina Weibo, produce, practice, negotiate, and reproduce the geographical meanings of the place and space of Xinjiang, by drawing on the textual analysis and online anthropological exploration of the discursive practice of abovementioned internet media and audiences' responses to them. In doing so, this article summarizes the empirical studies in this body of research. It can be concluded that, the internet media produces the negative geographical knowledge of Xinjiang by representing and spreading the information of "violence and terrorism" activities in and out of Xinjiang, and thereby constructing the negative geographical imagination of Xinjiang. Furthermore, such imagination is incessantly negotiated and reproduced in the process of media consuming by audiences. The negotiation and the reproduction of the geographical meanings of Xinjiang positively get involved into and keep in consistence with Chinese government's policy of anti-terrorism, thus the critical (popular) geopolitics model of Chinese anti-terrorism is constructed in the end of this article. Finally, this article could be widely read as a contribution to: (1) human geography, which gets engaged in the discussion of people's everyday life in producing geographical meanings into geography studies; (2) geopolitics, which subverts the paradigm of traditional geopolitical studies that focuses on the influence of the ontological and objective geography upon statecraft practices, and turns to viewing the imaginative geography as an important research object in geopolitical studies; (3) governance, by which the study of internet media is valuable and meaningful for government's guidance of the discourse of mass media.