And the answer is...
Mars is covered by a dirt which has a lot of iron. The iron makes the planet look red.
The StarChild site is a service of the High Energy Astrophysics Science Archive Research Center (HEASARC), Dr. Alan Smale (Director), within the Astrophysics Science Division (ASD) at NASA/GSFC.
The StarChild Team
StarChild Graphics & Music: Acknowledgments
StarChild Project Leader: Dr. Laura A. Whitlock
Responsible NASA Official: Phil Newman