Though they are primarily comprised of quartz, sandstones may contain a number of other materials as well. For instance, since most sandstones are formed along shallow waters, many samples of the rock include fossilized shells of small sea creatures. Also, in some locations, the rock may contain soft nodules of hematite or limonite that were formerly utilized by many Native Americans as paint pots.