This essay examines the scholarship of revolutionary theorist Frantz Fanon and the debate surrounding his conception of decolonization and “new humanism.” Across a multitude of fields, Black and cultural studies among them, Fanon has been heralded as an iconic thinker who offers us a path toward an alternative humanity. Working against the grain of this popular form of Fanonism, I suggest that there is a Black iconoclasm—a deep desire to unsettle the very rendering of a systematic path toward decolonization—that pervades Fanonian thought. Accordingly, the essay examines and unsettles various forms of Fanonism by suggesting that their teleological narratives of redemption ultimately end up serving anti-Fanonian pursuits. Through an extended meditation on Fanon’s claim that decolonization is “a program of complete disorder,” I explore what it might mean to embrace a Black iconoclastic approach to Fanon and the pursuit of Black liberation.