This chapter conceptualises what I term the “postcolonial eco-novel” as an increasingly relevant literary form that considers contemporary ecological concerns in the context of (post)coloniality and notions of belonging and unsettlement. I situate my own definition of the postcolonial eco-novel in the context of existing literary scholarship in ecocriticism, postcolonial literature and Indigenous literature, and broader theory in the environmental humanities such as animal studies, multispecies studies, environmental justice and environmental history. Importantly, I discuss the current gap in scholarship when it comes to popular genre and ecofiction, outlining the ability of some popular genre texts within the broader genre of ecofiction to reflect notions of unsettlement through an engagement with the nonhuman. I define Australian ecofiction as made up of both popular genre and more traditionally “literary” fictions, both of which unsettle perspectives on the nonhuman and associated ecological crises, albeit in different ways. I also discuss the links between First Nations storytelling practices and the Australian postcolonial eco-novel’s approach to the nonhuman, climate, Indigenous sovereignty, and non-Indigenous belonging. This discussion is then linked with existing scholarship on nonhuman agency, more-than-human cultures and multispecies relations, and I argue for the potential of the postcolonial eco-novel to subvert the use of nonhuman symbolism and instead reflect more embodied, agential portrayals of the nonhuman.