The conventional wisdom in the transitional justice literature is that there is no one-size-fits-all approach. This article suggests that this may also be true within a given state. The current paper reports on quantitative and qualitative data from 184 participants in a survey conducted in the Caribbean coast of Colombia. Results suggest widespread support for transitional justice mechanisms – such as perpetrator accountability, public acknowledgement and structural change – but dissatisfaction with national-level initiatives, specifically the 2005 Justice and Peace Law. Yet, despite a distrust of the national government and protracted conflict, individuals report social trust, community cohesion and reliance on local government institutions. These attitudes and behaviours suggest that decentralised transitional justice mechanisms may be more effective in meeting victims' needs. Moreover, analyses indicate that individual preferences are influenced by community factors, such as the presence of demobilised paramilitaries, which can be addressed through more localised approaches to promote peacebuilding. The paper concludes with best practices derived from the findings.