Sturt steinørken grenser i vest til den langt større Simpsonørkenen, mens den i sørøst grenser til Strzeleckiørkenen og i sørvest til Tirariørkenen. Gjennom ørkenen går grusveien Birdsville Track, som begynner i Marree i Sør-Australia og ender i Birdsville i Queensland.