What makes mars red?

The simple explanation for the Red Planet's color is that its regolith, or surface material, contains lots of iron oxide - the same compound that gives blood and rust their hue. But why does Mars have so much iron, why is that iron "oxidized," and why does iron oxide look red?