In recent years, domestic tourism into the Xinjiang region of China has grown rapidly. Government officials view tourism as a source of both economic capital and social stability, presenting a normalcy that makes it attractive for investment. There are two paradoxes to Xinjiang tourism. According to most literature, a massive military presence should deter tourists, but numbers have continued to grow in the militarized Xinjiang region. Second, the cultural “otherness” of Xinjiang is a big draw to the region, yet this culture is being suppressed by state policies to contain Islam. Using a dataset of Han Chinese travel diaries, I look at how narrated tourist experiences of Xinjiang justify policing, how ethnic boundaries are reinforced by practices in both transportation and personal interaction, and how state policies influence Chinese travellers’ views on the authenticity of their experience. While bodily assurances of security substantiate political legitimacy, tourists resist the bureaucratic management of sites, allowing for critiques focused almost exclusively on aesthetic taste.