Sandstone can be found in deserts and the bottom of lakes, often as a natural strong base for the normal sand.