As the prime location to see the outback and iconic red desert sand, the Northern Territory is also known as the Red Centre.