The moon can reach 107c in the day light and -153c at night 13earth days per lunar day.
Space is a vacuum and extremely cold, just a few degrees of absolute zero. and isn't anything like air temperature. There's practically nothing in space to hold any heat. However any object will get pounded by photos and other particles from the sun and with out the earth atmosphere to absorb and diffuse the energy heats up very quickly.
Although mars looks red from earth. Its not very red, its more like sun baked ground dust coloured.
http://mars.jpl.nasa.gov/msl/multimedia/raw/?s=494&camera=MAST_ The colour has nothing to do with temperature, but iron oxides and other compounds. We know what the temperature of mars is several active rovers and orbiters on it right now, and its cold, due to the greater distance from the sun. Even on mars equator, the hottest part it ranges from 20c to -90c.
Some other temp measures