While it is now well established that many Europeans were delighted with the landscapes they encountered in colonial Australia, the pioneer narrative that portrays colonists as threatened and alienated by a harsh environment and constantly engaged in battles with the land is still powerful in both scholarly and popular writing. This thesis challenges this dominant narrative and demonstrates that in a remarkably short period of time some colonists developed strong connections with, and even affection for, their 'new' place in Western Australia. Using archival materials for twenty-one colonists who settled in five regions across southern Western Australia from the 1830s to the early 1900s, here this complex process of belonging is unravelled and several key questions are posed: what lenses did the colonists utilise to view the land? How did they use and manage the land? How were issues of class, domesticity and gender roles negotiated in their 'new' environment? What connections did they make with the land? And ultimately, to what extent did they feel a sense of belonging in the Colony? I argue that although utilitarian approaches to the land are evident, this was not the only way colonists viewed the land; for example, they often used the picturesque to express delight and charm. Gender roles and ideas of class were modified as men, as well as women, worked in the home and planted flower gardens, and both men and women carried out tasks that in their households in England and Ireland, would have been done by servants. Thus, the demarcation of activities that were traditionally for men, women and servants became less distinct and amplified their connection to place. Boundaries between the colonists' domestic space and the wider environments also became more permeable as women ventured beyond their houses and gardens to explore and journey through the landscapes. The selected colonists had romantic ideas of nature and wilderness, that in the British middle and upper-middle class were associated with being removed from the land, but in colonial Western Australia many of them were intimately engaged with it. Through their interactions with the land and connections they made with their social networks, most of these colonists developed an attachment for their 'new' place and called it home; they belonged there.