Reintegrating ex-combatants back into society is one of the most challenging, yet fundamental components to building sustainable peace. While previous work has extensively evaluated the reintegration trajectories of ex-combatants, there is still little understanding of how citizens think about reintegration. In this article, we systematically analyze which former fighters people prefer to reintegrate into society. Based on theories of threat and justice, we develop a heuristic framework that explains how information about the motivations and behavior of ex-combatants shapes public preferences about whom to reintegrate. We test this framework using a conjoint experiment conducted among approximately 2,000 (former) university students in Nigeria. We find that our respondents are more forgiving towards former fighters who were forced to join the insurgency and expressed remorse afterwards, while being less willing to reintegrate more militant and less repentant offenders. Similar informational cues shape respondents’ evaluations of how successful the reintegration process would be and what punishment would be appropriate. Taken together, the results underscore the importance of perceptions of risk and fairness in driving attitudes towards reintegration. Finally, subgroup analyses revealed that these heuristics are broadly held across different demographic and conflict-related fault lines. While caution is warranted when generalizing these results, insights gained in this specific context are nonetheless an important step towards advancing our understanding of reintegration processes in conflict-affected countries.