Gladstone The city/word Gladstone means Australia. The city Gladstone lies in Australia. The country Australia contains the city Australia.