The Tanami Desert is a desert in the Northern Territory of Australia. It is rocky with small hills, an arid and isolated area that was not fully explored until well into the twentieth century. It is crossed by the Tanami Track. The explorer John McDouall Stuart made repeated attempts to cross the desert in the 1860's while trying to reach the Victoria River. He was unable to find water.