Mchangama's writings have appeared in many publications, including the Danish newspapers Dagbladet Information and Berlingske, Minerva (Norwegian periodical), and the American journals National Review and Foreign Affairs. He has written on such subjects as the oppression of women in Islam, the 2015–16 New Year's Eve sexual assaults in Germany, and the danger of laws against “hate speech,” blasphemy, and Quran-burning.