Other than Gibraltar, Western Australia was the last location which received convicts direct from Britain anywhere in the empire. Convict colonization in Western Australia was affected by the decisive shift in government policy away from reformative and toward punitive systems of penal policy. Nevertheless, religion and reformatory methods were strongly invoked in the initial stages of the transport of convicts to Western Australia. This chapter will examine the attempt to create what Mathew Hale called a ‘reformatory colony’ rather than a ‘penal settlement’. It assesses the views of clergy and religious instructors drawn in to work with prisoners and how they slowly became disenchanted with convictism. This disillusionment was a factor in ensuring clergy supported moves to end the practice of transportation to even this distant outpost of empire.