Ørkenen består av omfattende områder med sanddyner som strekker seg fra like innenfor grensa til New South Wales i sørøst til elva Cooper Creek i nord. Mellom sanddynene ligger tallrike tørre leiresjøer. Ørkenens sørgrense markeres av en kjede av sammenhengende saltsjøer som ender opp i Lake Frome. Gjennom ørkenen, i en stort sett nord-sør-retning, går elva Strzelecki Creek og parallelt med denne går veien Strzelecki Track. Det over kilometer lange Dingogjerdet passerer også gjennom Strzeleckiørkenen.