Sandstone is a type of rock found in Metroid Prime. It can be destroyed by a Morph Ball bomb or a Power Bomb. It is found commonly in the Chozo Ruins. It is similar to Talloric Alloy found throughout the series.
The first vital need for destruction of sandstone is used to access the door to the Flaahgra in the chozo ruins.