In 1922, the League of Nations inscribed the goal of establishing a settler colony in Palestine for the Jewish people—in denial of the national self-determination of the Indigenous Arab population—in public international law. The Palestine Mandate juridically erased the national status of the Palestinian people by: (1) framing the Arabs as incapable of self-rule; (2) heightening the significance of establishing a Jewish national home; and (3) distinguishing Palestine from the other Class A mandates for possessing religious significance that exceeded the interests of any single national group. A century later, the still-unresolved “question” of Palestine remains central to struggles for anti-racism and anti-colonialism in international law. This essay revisits two flashpoints in the tangled history of Palestine and international law, where questions of race and racism have been central: first, ongoing debates over the regime and crime of apartheid; and second, the now-repudiated UN General Assembly Resolution 3379, recognizing Zionism as a form of racism and racial discrimination. Both stories demonstrate the importance of understanding race and colonialism as conjoined concepts, neither of which can be properly understood in isolation from the other.