When Australia was circumnavigated by Europeans in 1801–02, French and British natural historians were unsure how to describe the Indigenous peoples who inhabited the land they charted and catalogued. Ideas of race and of savagery were freely deployed by both British and French, but a discursive shift was underway. While the concept of savagery had long been understood to apply to categories of human populations deemed to be in want of more historically advanced ‘civilisation’, the application of this term in the late 18th and early 19th centuries was increasingly being correlated with the emerging terminology of racial characteristics. The terminology of race was still remarkably fluid, and did not always imply fixed physical or mental endowments or racial hierarchies. Nonetheless, by means of this concept, natural historians began to conceptualise humanity as subject not only to historical gradations, but also to the environmental and climatic variations thought to determine race. This in turn meant that the degree of savagery or civilisation of different peoples could be understood through new criteria that enabled physical classification, in particular by reference to skin colour, hair, facial characteristics, skull morphology, or physical stature: the archetypal criteria of race. While race did not replace the language of savagery, in the early years of the 19th century savagery was re-inscribed by race.