Uluru is an inselberg, literally "island mountain", an isolated remnant left after the slow erosion of an original mountain range - from Wikipedia. The rock has been shaped by wind and water erosion over the millenia.
is due to iron oxide (rust). Before the existence of Stromatolites (cyanobacteria), there was little or no oxygen in the Earth's atmosphere. Then, over billions of years the Stomatolites did their work and brought further life to the planet. When an excess of O2 occurred, the iron was subjected to oxidation as the sandstones were formed.
"Got tight last night on absinthe and did knife tricks. Great success shooting the knife into the piano. The woodworms are so bad and eat hell out of all furniture that you can always claim the woodworms did it."