Gladstonessa on useita kävelypolkuja ja yhteisiä polkuja, jotka yhdistävät kaupungin eri osia, joten kävely on sopiva vaihtoehto liikkumiseen. Kaupunki pyrkii aktiivisesti kehittämään aktiivista liikenneinfrastruktuuriaan, joka sisältää kävely- ja pyöräteitä. Vaikka keskustan alueille pääsee yleensä jalkaisin, subtrooppinen ilmasto voi heikentää kävelyä kuumempina kuukausina. Lisäksi jotkin määränpäät voivat olla hajallaan, joten matkan etäisyys ja sää on suositeltavaa ottaa huomioon, kun suunnittelet kävelyä.

Pyöräily Gladstonessa, QLD:ssä, voi olla kätevä tapa liikkua kaupungin aktiivisen liikenneverkoston ansiosta. Alueella on erilaisia kävelypolkuja, yhteisiä polkuja ja pyöräteitä, jotka yhdistävät yhteisön keskeisiin palveluihin ja virkistysalueisiin. Infrastruktuurin ansiosta pääset helposti eri puolille kaupunkia, joten pyöräily on käytännöllinen vaihtoehto lyhyillä ja kohtalaisilla matkoilla. Pyöräilyn tehokkuus ensisijaisena kulkuvälineenä voi kuitenkin riippua yksilöllisistä mieltymyksistä ja erityisistä matkustustarpeista.

Kaupungissa on kätevä julkinen bussiverkosto ja edulliset hinnat, joten se on käytännöllinen vaihtoehto kaupungissa liikkumiseen. Bussiliikenteessä on vaihtoehtoja kerta-, päivä- ja viikkolippuihin, mikä mahdollistaa joustavan matkustamisen. Kaupungin infrastruktuuri mahdollistaa helpon pääsyn eri kohteisiin bussilla, ja paperilippujen saatavuus laivalla lisää mukavuutta. Vaikka sää Gladstonessa on yleensä leuto, se voi ajoittain vaikuttaa matkustusolosuhteisiin, joten palvelupäivitysten tarkistaminen on suositeltavaa. Kaiken kaikkiaan julkinen liikenne on luotettava tapa navigoida Gladstonessa.

Gladstonen lautat tarjoavat kätevän tavan tutustua lähisaarille, ja esimerkiksi Heron Islander -lautta liikennöi säännöllisesti. Heron Islandille kulkeva lautta liikennöi päivittäin lukuun ottamatta tiistaita ja torstaita, ja matka kestää noin 2,5 tuntia suuntaansa. Lautta on jalankulkijaystävällinen, mutta ei sovellu autoille tai polkupyörille. Lautta lähtee Gladstonen satamasta, joten se on helposti saavutettavissa sekä lentäen että autolla saapuville matkailijoille. Sääolosuhteet voivat vaikuttaa lähtöihin, joten matkavakuutuksen ottamista suositellaan. Kaiken kaikkiaan lautat ovat käytännöllinen vaihtoehto saarille matkustamiseen Gladstonesta.