Uluru began to erode about 500 million years ago. There are 2 erosions that are wearing it away, water and wind. When it rains over Uluru the water washes the sand away and since it's in the desert,  when sand storms come up against it , it wears away the surface of Uluru.