Large amounts of oxidized iron (rust) in the soil of Mars is what makes it appear red/brown. There are other colors but the majority is rust. Look at pics from the Mars rover when the sun is overhead, the sky isn't really red, just the soil.