Uma colônia penal ou colônia de exílio é um assentamento usado para exilar prisioneiros e separá-los da população em geral, colocando-os em um local remoto, muitas vezes uma ilha ou território colonial distante. Embora o termo possa ser usado para se referir a um estabelecimento correcional localizado em um local remoto, é mais comumente usado para se referir a comunidades de prisioneiros supervisionados por guardas ou governadores com autoridade absoluta.

Historicamente, as colônias penais têm sido frequentemente usadas para trabalho penal em uma parte economicamente subdesenvolvida dos territórios de um estado (geralmente colonial) e em uma escala muito maior do que uma fazenda prisional.

A Primeira Frota foi uma frota de 11 navios que trouxe os primeiros colonos europeus e africanos para a Austrália. Era composto por dois navios da Marinha Real, três navios de armazenamento e seis transportes de condenados. Em 13 de maio de 1787 a frota sob o comando do capitão Arthur Phillip, com mais de 1400 pessoas (condenados, fuzileiros navais, marinheiros, oficiais civis e colonos livres), partiu de Portsmouth, Inglaterra e fez uma viagem de mais de 24.000 quilômetros (15.000 mi) e mais de 250 dias para finalmente chegar a Botany Bay, Nova Gales do Sul, onde uma colônia penal se tornaria o primeiro assentamento europeu na Austrália.