Why are some sands black?

The redness of sand is determined by the level of Iron Oxide (think rust) spread throughout the sand in question. High levels of Iron Oxide are indicated by a distinctly red hue, and low levels with sand that does not look red in the slightest. While there may be other factors, Iron Oxide distribution is by far the greatest.