Security challenges, as continuously reported by different media outlets, have been on the upward scale in Nigeria today. This paper examines English-medium news reports published by selected Nigerian newspapers from 2020 to 2022, to uncover how they represent (in)security challenges within the Nigerian state. Adopting a corpus-based approach to critical discourse analysis, this paper deploys the Sketch Engine and Wmatrix corpus tools, focusing on the keyword slant and semantic domains to unearth thematic focus, while Reisigl and Wodak (in: Wodak and Michael (eds) Methods of critical discourse analysis, Sage, London, 2009) discourse approach to critical discourse analysis is deployed to identify a series of discourses through which (in)security and related issues are represented. Data revealed that the news reports are characterised by different constructions on security challenges in Nigeria. The discussion of security threats is consistent in Nigerian newspapers using different discourse strategies, especially nomination and predication to evaluate insecurity negatively. The negative othering of insecurity and the failure of the state to eradicate insecurity in Nigeria accentuates the general perception of insecurity within the Nigerian space using communication in Nigerian newspapers as a case in point. The complication of safety in Nigeria is a function of political unwillingness.