I don't think the color matters as much as the material the cap is made out of. I use the coolmax Headsweats. They do an excellent job wicking away sweat and cooling your head. I wear either black or dark red headsweats and do not feel overheated, even on the hottest of days.
Michael