Red IS the most common color of sexual arousal, after all, and it is noted in the news piece, "Female baboons and chimpanzees, for example, redden conspicuously when nearing ovulation, sending a clear sexual signal designed to attract males."
I had a girlfriend once who told me that she liked bright red lipstick because it was traditionally the lipstick that french courtesans used to advertise their expertise in fellatio.
I'd have to dig, but there has been much more fascinating research that confirms that men find women more attractive during ovulation than at other times (all other things being equal) and that olfaction plays quite a role in that attractiveness as well.
Color, Scent...well, what about tactile and taste? I'd guess that human subjects review committees might have some problems with experimental designs that provided for such sampling, at least the way I'd want to desing the study!
aj