Create a (commercially available) type of paint that absorbs (the majority of) the visible spectrum, but reflects (most) everything else. The idea being that black is a desirable color for many purposes (cars, clothing, etc), but it has the unfortunate drawback of getting quite hot in the sun, as it absorbs a large portion of the sun's energy spectrum, including infrared and ultraviolet. This paint would look black to you and me, but by reflecting non-visible colors (i.e. energy) it should stay cooler than 'regular' blacks.
Specialized, spectrum sensitive paints, exist (like radar-absorbing paint, used in many military installations), so I'd think this should be feasible.