Sandstone is a hardened, classic sedimentary rock. In a simplified way, the rock can be labeled as sandstone if a substantial part of the grain is 0.06 to 2 mm in size.