Women were quick to clap back at Molyneux with one replying: "Are you projecting your own lack of control around women? It sure sounds like it."
A second wrote: "He just sounds like a horny dingbat to me."
Molyneux attempted to defend his position, citing research that says: "Red lips have been considered attractive in women... possibly because they mimic vasodilation associated with sexual arousal."
Battling the comments, Molyneux took another tack and claimed that women's use of lipstick was an attempt to pass themselves off as younger and healthier.
One woman cheekily suggested to Molyneux that she took a "professional" approach to her choice of lip colour, writing: "When I attend a business meeting I stay professional by matching the colour of my lipstick to my labia when in a non-aroused state."
Molyneux and Southern were hit with protests and bomb threats when they attempted to speak in New Zealand in 2018.
At the time Prime Minister Jacinda Ardern said that New Zealand was "hostile to their views," while their eventual departure was cheered by Justice Minister Andrew Little, who said: "Their message is insidious, it's nasty and of course you can say anything in the interest of freedom of speech but to just attempt to sow a destructive message … I'm glad they are going sooner rather than later".