I 1859 ble Bowen utnevnt til den første guvernøren i den australske delstaten Queensland, en koloni som nettopp hadde blitt skilt fra New South Wales. Bowens innflytelse over Queensland var større enn for de fleste andre guvernørene i de andre britiske koloniene i Australia.