The Collaborative International Dictionary of English v.0.48:

Sandstone \Sand"stone`\, n.
   A rock made of sand more or less firmly united. Common or
   siliceous sandstone consists mainly of quartz sand.
   [1913 Webster]

   Note: Different names are applied to the various kinds of
         sandstone according to their composition; as, granitic,
         argillaceous, micaceous, etc.
         [1913 Webster]

   Flexible sandstone (Min.), the finer-grained variety of
      itacolumite, which on account of the scales of mica in the
      lamination is quite flexible.

   Red sandstone, a name given to two extensive series of
      British rocks in which red sandstones predominate, one
      below, and the other above, the coal measures. These were
      formerly known as the Old and the New Red Sandstone
      respectively, and the former name is still retained for
      the group preceding the Coal and referred to the Devonian
      age, but the term New Red Sandstone is now little used,
      some of the strata being regarded as Permian and the
      remained as Triassic. See the Chart of Geology.
      [1913 Webster]

WordNet (r) 3.0 (2006):

sandstone
    n 1: a sedimentary rock consisting of sand consolidated with
         some cement (clay or quartz etc.)

Moby Thesaurus II by Grady Ward, 1.0:

40 Moby Thesaurus words for "sandstone":
   aa, abyssal rock, basalt, bedrock, block lava, brash, breccia,
   conglomerate, crag, druid stone, festooned pahoehoe, gneiss,
   granite, igneous rock, lava, limestone, living rock, magma,
   mantlerock, metamorphic rock, monolith, pahoehoe, pillow lava,
   porphyry, pudding stone, regolith, rock, ropy lava, rubble,
   rubblestone, sarsen, schist, scoria, scree, sedimentary rock,
   shelly pahoehoe, stone, talus, tufa, tuff



U.S. Gazetteer Places (2000):

Sandstone, MN -- U.S. city in Minnesota
   Population (2000):    1549
   Housing Units (2000): 634
   Land area (2000):     5.296212 sq. miles (13.717125 sq. km)
   Water area (2000):    0.139947 sq. miles (0.362461 sq. km)
   Total area (2000):    5.436159 sq. miles (14.079586 sq. km)
   FIPS code:            58396
   Located within:       Minnesota (MN), FIPS 27
   Location:             46.129711 N, 92.864868 W
   ZIP Codes (1990):
   Note: some ZIP codes may be omitted esp. for suburbs.
   Headwords:
    Sandstone, MN
    Sandstone