Tras la llegada de los misioneros, el rey Kamehameha III sustituyó la pena de muerte por el exilio y, entre 1830 y 1853, Kahoolawe fue una colonia penal, con unas condiciones muy duras por la falta de alimentos y agua.