Sandstone - is a sedimentary rock made of gains of sand cemented together by calcium carbonate, iron oxide or silica. Sandstone is used in buildings such as the “brownstones” of New York City and may contain fossils such as dinosaur footprints.