This article explores nineteenth-century colonial representations of the Oraons of Chhotanagpur. Described in administrative reports of early nineteenth-century Chhotanagpur as mlecchha and dhangar, or as part of a ‘village community’ of Coles/Kols, these Oraons, by the late nineteenth century, were referred to as a ‘tribe’. To trace the categories through which the Oraons journeyed across colonial records, I discuss texts and reports which later became part of bureaucratic memory. The shifts within official understanding, I argue, were related to the working of official minds, changing assumptions, and differing languages; the tensions within the discipline of anthropology and its application in the colony; the variations within ideologies of governance and the imperatives of rule; and interactions with ‘native’ informants and correspondents, along with personal observations of local practices. There remained, however, an uneasy tension between wider intellectual trends in Europe and their reverberations in the colony, and the experiences of governance: colonial knowledge was not always produced with arrogance and assurance but also with doses of uncertainty, hesitation, disquiet, and often despair. In the shifting representations of the tribe across the nineteenth century, there is, I suggest, a pattern. In the pre-1850s, local nomenclature was adopted and voices of dissent—expressed through agrarian protests in Chhotanagpur—were addressed. By the 1850s, the utilitarian agenda structured colonial imaginaries and interventions. The 1860s witnessed the interplay of ethnological concerns, missionary beliefs, and Arcadian principles. From the 1890s, the idea of tribe was overwhelmingly structured by the supremacy of disciplinary knowledge systems that increasingly supplanted the role of the ‘native’ informant.