Because dye was expensive and the more richly embrodered and colourful the man's dress, the higher his status and the more likely he is to attract a mate. As for women and colours, make up attracts men in a sexual way rather than in a materialistic way. Lipstick enhances the lips and mimics (so Desmond Morris would have it) the labia in the full flush of sexual excitement