This article combines descriptive empirical research with theoretical reflections to offer policy guidelines on what the role of local justice institutions in Colombia's post-conflict phase should be. The article is divided into two parts. In the first, we present empirical evidence to illustrate the ways in which justice operates differently across the territory. In addition to illustrating these disparities, we also demonstrate the connection between these disparities and some phenomena relevant to understanding the Colombian conflict. Based on these findings, the second part of this article defines the state-building challenge confronted by the Colombian State during the post-conflict phase. Following this part, we propose a solution to this state-building challenge: the State must adopt a combination of efficacy and justice, and we provide guidelines on how a post-conflict justice system can operate to achieve that combination.