Οι γεωλογικοί σχηματισμοί στο Κόκκινο Κέντρο, συμπεριλαμβανομένου του Uluru και του Kata Tjuta, είναι κατασκευασμένοι από ψαμμίτη που κατατέθηκε για εκατομμύρια χρόνια από αρχαίους ποταμούς και λίμνες. Το οξείδιο του σιδήρου στα στρώματα των πετρωμάτων οξειδώνεται με την πάροδο του χρόνου, με αποτέλεσμα το χαρακτηριστικό κόκκινο χρώμα. Αυτή η διαδικασία οξείδωσης επιταχύνεται από το ζεστό και ξηρό κλίμα της περιοχής, το οποίο ευνοεί τη διάβρωση και τη διάβρωση των πετρωμάτων.
Ο όρος "Κόκκινο Κέντρο" έχει γίνει ευρέως αναγνωρισμένος τόσο στην Αυστραλία όσο και διεθνώς ως αναφορά στα εμβληματικά τοπία της ερήμου της Βόρειας Επικράτειας. Χρησιμεύει ως σημαντικός τουριστικός προορισμός, προσελκύοντας επισκέπτες από όλο τον κόσμο που έρχονται να δουν τη φυσική ομορφιά και την πολιτιστική κληρονομιά αυτής της μοναδικής περιοχής.