When I dye my hair all kinds of colors, random people talk to me (and the specific colors even dictate who talks). When I dress up in a suit, people treat me more seriously. When I dress like a contractor and drive my truck, regular dudes talk to me at gas stations. And when I dress queer, women (and some dudes) smile at me.
I'm not even outgoing personality-wise, which would help more. Personality's the mental equivalent of physical appearance. Think of it like acting: actors pretend to be a certain way, and if it feels genuine, it makes us love or hate them, intrigued or bored. It's a lot more work than changing clothes, but it works no matter what you wear.