Kontynuowali swą podróż aż do ujścia Murray do oceanu na południowym wybrzeżu Australii, gdzie z pewnym rozczarowaniem stwierdzili, że ujście jest tak piaszczyste, iż nie nadaje się dla żeglugi.
Administrator kolonialny Po zakończeniu ekspedycji Sturt był krótko komendantem garnizonu na wyspie Norfolk, po czym musiał wracać do Anglii z powodów zdrowotnych – angielskim lekarzom w ostatniej chwili udało się uratować jego wzrok. Podczas dwuletniego pobytu w ojczyźnie zdążył wydać książkę opisującą swe podróże, w której opiewał dogodne warunki dla osadnictwa panujące na południu Australii. Stało się to źródłem bezpośredniej inspiracji do założenia nowej kolonii – Australii Południowej.
W 1834 w uznaniu jego zasług rząd brytyjski przyznał mu liczącą 5 tysięcy akrów (20 km²) działkę w Nowej Południowej Walii. Później przeniósł się do Australii Południowej, gdzie ze zmiennym szczęściem pracował w administracji kolonialnej, będąc m.in. głównym geodetą tej kolonii. W 1844 podjął swoją ostatnią wielką ekspedycję, mającą potwierdzić lub obalić tezę, że wewnątrz kontynentu australijskiego znajduje się bardzo duży zbiornik wodny (o czym wówczas szeroko spekulowano). Przemierzył setki kilometrów na północ, przedzierając się przez góry i pustynie i próbując dotrzeć do geograficznego środka Australii.