2020-4-27 · Sandstone Crusher. Sandstone is mined by quarrying. It is sometimes found where there used to be small seas. It is usually formed in deserts or dry places like the Sahara Desert in Africa, the Arabian desert in the Middle East and the Australian desert (including Sydney). In the western United States and in central Australia, most sandstone is red.