Australian Yellow Sandstone This natural stone usually forms where sand is laid down and buried. The Australian Yellow Sandstone grains in sandstone give information about the past such as the kind of countryside that produced the sand or how far they were transported.