While there is increasing recognition of the role of race in shaping global politics, the extent to which the construction and operation of international order is entangled with race remains underexplored. In this article, I argue for the centrality of race and racialization in understanding the constitution of international order by theorizing the constitutive connections between race and international order and showing how the two can be examined as intertwined. I do this, first, by articulating conceptualizations of both international order and race that center on processes of regulation and regularization. Second, I bring these together to suggest that race be understood as a form of order that functions to reproduce a historically emergent form of hierarchy and domination across a range of spaces and contexts. Third, I operationalize these conceptualizations by outlining and historicizing some of the key features of this racialized and racializing international order, specifically coloniality, the racial state, and racial capitalism, and thereby illustrate important aspects of the persistence of this order. Centering race in the study of international order, I suggest, helps us better understand how racializing hierarchies and racialized inequalities persist in the present and are reproduced through structures and practices of international order.