Around 97% of women agree that cologne on a man is incredibly sexy. Humans are naturally attracted to scents which is why we produce pheromones to attract the opposite sex. It is even possible to find pheromone colognes to boost your natural odor. Most women like outdoor scents with hits of woods, aquatic notes and fresh accords.