Strzelecki zapisał się również odkryciem krainy Gippsland nazwanej tak przez niego na cześć ówczesnego gubernatora Nowej Południowej Walii George’a Gippsa (obecnie główny australijski region hodowli bydła), a także odkryciem doliny Latrobe (nazwanej tak dla uczczenia wicegubernatora Charlesa La Trobe’a), gdzie znajdują się jedne z największych na świecie pokłady węgla brunatnego, ropy naftowej i złota.
Strzelecki opracował też szczegółową i pierwszą tak dokładną mapę geologiczną Nowej Południowej Walii i Tasmanii. Podczas swych poszukiwań geologicznych Polak odkrył i opisał kilka pokładów węgla, ponadto w okręgu Sorell koło Asbestos Range (obecnie Narawntapu) znalazł pokłady miedzi i złotonośnego kwarcu.
Kłopoty ze zdrowiem sprawiły, że w październiku 1843 powrócił do Europy, gdzie dwa lata później wydał w Londynie pierwsze monumentalne opracowanie naukowe o Australii: Fizyczny opis Nowej Południowej Walii i Ziemi van Diemena. Dzieło Strzeleckiego, zawierające wyniki jego badań geologicznych, mineralogicznych, etnograficznych, a także informacje o klimacie, rolnictwie, faunie, florze i kolonialnej historii Australii oraz Tasmanii, przez prawie pół wieku było niezastąpionym źródłem wiedzy o tamtej części świata.