Store sandørken er et lavtliggende sletteland mellom fjellene i Pilbara og Kimberley. Den inneholder store erger, ofte bestående av langstrakte sanddyner. Mellom sandområdene ligger områder med naken berggrunn med kompleks geologi. I den nordøstlige delen av ørkenen ligger meteorittkrateret Wolfe Creek.