Sandstones are generally classified on the basis of the composition of their grains.
Three components are generally considered:
The particular minerals present provide information on the amount of weathering and transport experienced by the sand grains.
Intense weathering and long transport tend to destroy the feldspars and ferromagnesian minerals because they are less stable, and produce a sandstone dominated by quartz. Such sandstones are referred to as compositionally mature.

Mature quartz sand from the St. Peter Formation, Missouri.
Sandstones with abundant feldspars, and ferromagnesian minerals, on the other hand, indicate relatively little weathering and transport. These sandstones are compositionally immature.
Major types of sandstone described by Levin:

Four types of sandstone, as seen in thin section under the microscope. Diameter of each field is about 4 mm.
Note: Several other sandstone classification systems exist.
Each type of sandstone implies something about depositional history and environment:

Hand specimen (left) and thin section (right) of graywacke.

Geologic settings where various sandstones are deposited.
A = Quartz sandstone
B = Arkose
C = Graywacke
D = Lithic sandstone
September 17, 2005