This article theorises Indigenous feminist relational freedom that emphasises the ways in which relations and structures of domination disproportionately impact women and gender-diverse people, including through gender-based violence and environmental harm. The theory of relational freedom critiques both one-dimensional conceptions of Indigenous relationality and the conventional framing of Indigenous sovereignty and self-determination through the lens of non-interference, a concept rooted in political autonomy grounded in liberal thought. While non-interference correctly emphasises the need for Indigenous autonomy from state intervention, it falls short in addressing the deeper aspects of Indigenous freedom. Western interference has long impacted Indigenous life, which has led Indigenous self-determination discourses to focus on avoiding state intervention. However, while this emphasis on political autonomy is valid, it does not account for structural forms of domination, particularly underlying inequalities that perpetuate subordination within these structures. These structures range from state institutions that dispossess Indigenous communities to internal systems of gender-based domination that marginalise Indigenous women and LGBTQ+ individuals. The persistence of these structures significantly impedes the full realisation of Indigenous self-determination. The article ultimately theorises Indigenous feminist relational freedom within broader frameworks of feminist relational autonomy and citizenship and Indigenous gift relations, exploring practical approaches for applying the principles of relational freedom within Indigenous governance.