Uluru, Kata Tjuta i pozostałe skały w australijskim Red Center są zbudowane z prekambryjskich piaskowców (arkozy). Zawierają różne minerały, ale głównie te, której posiadają w składzie żelazo. Uluru wydaje się zmieniać kolory w zależności od padającego światła. Czerwonawy kolor skały jest powodowany przez zawarty w nich tlenek żelaza (na +3 stopniu utlenienia) na powierzchni. W tak gorącym i suchym klimacie minerały utleniają zawierające żelazo właśnie do +3 stopnia utlenienia, co determinuje ich czerwoną barwę.