Numerous scholars have examined how governments in particular times and places have classified their populations by ethnicity, but studies that are both cross-national and longitudinal are rare. Using a unique database of census questionnaires, we examine state practices of ethnic enumeration over a 50-year period (1965–2014) in the 24 countries and areas that comprise Oceania. The region’s extraordinary linguistic and cultural diversity, combined with its complex colonial history and indigenous politics, make it an ideal site for comparative analyses. We find a shift from biological conceptions of difference to a more cultural understanding of group identity, exemplified by a sharp rise in language questions and the decline of race-based inquiries. While local identity labels have largely displaced colonial categories, the imprimatur of previous regimes still lingers, particularly in Melanesia. These shifts in official constructions of ethnoracial differences reflect a gradual lessening of colonial influences on demographic practices.