Yes it is a lie, in the same sense that you're "lying" to people about your eyesight when you wear glasses or contacts. It's an utterly pointless phrase and has no bearing on any form of discussion.
But, if women could stop wearing dark/bright red lipstick, that would be grand.
That is such a great comparison.
You know what annoys the shit out of me (as a person who wears glasses, cuz without them, I'm blind as fuck)? When people tell me, "oh you look so pretty without your glasses!" when I had contacts.. uhh? Thanks for being a shit and implying with them I don't look as good? Because seeing makes me look so unattractive? Nevermind, without them, my face will get so many wrinkle lines from squinting.
Anyways... lipstick doesn't bother me. But I would never wear it because the texture on my lips bothers the hell out of me. I used to be more harsh and judgmental, I admit, with regards to makeup and yoga pants. But it's because I didn't really know any better (I was young xD) and I learned it's not my business, so who cares? I learned I should empower people to express themselves how they want -- male, female, whatever. People wear makeup, generally, for themselves. It's not really necessarily a sign of insecurity either. A lot of women do it as a form of art and expression.
I do hear some men and women say things like "I like natural women" or whatever. What does that even mean? Because clothes, shaving your body hair, accessories and shit are so "natural". I just have to laugh at that. But whatever you like, or don't like, cool by me.