Countries that sign a peace agreement to emerge from protracted violent conflict often begin reconstructing their societies amidst continued high levels of violence. Responding to this situation, national security policies often identify core threats primarily from a state perspective, disregarding local community perceptions of threat and insecurity. This paper is based on interviews conducted in Colombia with members of three rural communities that have undergone and still suffer from different forms of post-accord violence. Differentiating between measurable and lived security threats, it identifies the communities’ perceptions of threats to their current security situation and compares them to those of the state security actors stationed in the communities. Embedded in the call for more pragmatic, bottom-up peacebuilding, we argue that security is context-specific and stress the importance of understanding the diversity of local community perspectives on security for building sustainable peace under conditions of ongoing violence. Final policy recommendations thus underline the need for a more differentiated approach towards improving security levels that meets the specific threat perceptions and security concerns of local communities and improves cooperation between the communities and state security actors to bring sustainable, localized peace to context-specific security environments.