Une colonie pénitentiaire ou une colonie d'exil est une colonie utilisée pour exiler les prisonniers et les séparer de la population générale en les plaçant dans un endroit éloigné, souvent une île ou un territoire colonial éloigné. Bien que le terme puisse être utilisé pour désigner un établissement correctionnel situé dans un endroit éloigné, il est plus couramment utilisé pour désigner des communautés de prisonniers supervisées par des gardiens ou des gouverneurs ayant une autorité absolue.

Historiquement, les colonies pénitentiaires ont souvent été utilisées pour le travail pénal dans une partie économiquement sous-développée des territoires d'un État (généralement colonial), et à une échelle beaucoup plus grande qu'une ferme pénitentiaire.

La première flotte était une flotte de 11 navires qui ont amené les premiers colons européens et africains en Australie. Il était composé de deux navires de la Royal Navy, de trois navires-magasins et de six transports de condamnés. Le 13 mai 1787, la flotte sous le commandement du capitaine Arthur Phillip, avec plus de 1400 personnes (condamnés, marines, marins, officiers civils et colons libres), partit de Portsmouth, en Angleterre et entreprit un voyage de plus de 24 000 kilomètres (15 000 mi) et plus de 250 jours pour finalement arriver à Botany Bay, en Nouvelle-Galles du Sud, où une colonie pénitentiaire deviendrait la première colonie européenne en Australie.