This paper argues that working through Franz Fanon’s theorization of colonialism as a structural and violent process of dehumanizing natives reveals the mechanisms employed by the settler state to ethnically cleanse Palestine. The Nakba in/of Palestine, understood as the historic and on-going process of the attempted destruction of Palestine and elimination of Palestinians, is the manifestation of this structural violence. Exposing this process, however, is not enough to understand the dialectical questions embedded in indigeneity in Palestine. While Fanon's work has been used towards understanding the violence of Zionist settler colonialism, the Nakba, I ask in this paper if Fanon’s theorization (read in its entirety) can also be use towards understanding an indigenous humanity formed through a liberation praxis in Palestine. Settler colonialism has worked to dehumanize natives – thus, understanding settler colonial violence in that sense helps us understand that de-humanizing logic and, as Fanon described, the resulting native un-human subjects. An apt description of setter colonial violence is only part of the narrative though, and I argue in this paper that we can use Fanon towards framing Palestine and the history of the Nakba in/of Palestine within a politics of indigenous humanity.