This article explores the limitations of criminal legal responses to gender-based violence in Australia, specifically sexual assault law reforms and the criminalisation of coercive control. We demonstrate that carceral horizons deployed to address gender-based violence cause further harm to survivors and overshadow diverse perceptions and practices of justice. We suggest that such an approach is inappropriate and dangerous in the Australian context, given the historical and enduring harms of colonisation and the extent to which the actors within and the structure of the criminal legal system perpetrate violence towards Indigenous survivors of gender-based violence. Drawing on insights from research on survivors’ justice needs, survivors’ experiences in the criminal legal system, and abolitionist, transformative, and Indigenous scholarship, we discuss the potential for alternative ways of conceptualising justice responses in the Australian context that move beyond and avoid further perpetuating the harms arising from criminal legal responses to gender-based violence.