Controversy over immigration and integration intensified in German news media following Chancellor Merkel’s response to the refugee crisis of 2015. Using multidimensional scaling of word associations in reporting across four national news publications in conjunction with key event, moral panic and framing theories, we argue that reporting of events at Cologne station on New Year’s Eve 2015–2016 reframed debate away from terror-related concerns and towards anxieties about the sexual predation of dark-skinned males, thus racializing immigration coverage and resonating with a long history of Orientalist stereotyping. We further identify an increased clustering of ‘race’, gender, religion, crowd-threat and national belonging terms in reporting on sexual harassment incidents following Cologne, suggesting an increased criminalization of immigration discourse. The article provides new empirically based insights into the dynamics of news media reporting on migrants in Germany and contributes to scholarly debates on media framing of migrants, sexuality and crime.