The rock R..O..C..K..S !! Its colour changes throughout the day . Uluru rock is composed of arkose, a coarse-grained sandstone rich in the mineral feldspar. The flaky surface of Uluru results from the chemical decay of minerals. the characteristic rusty colour of the exposed surface of these flakes is caused by the oxidation or rusting of the iron in the arkose.