In an interview with Entertainment Weekly Michelle says she knows fans are curious since she's never walked a red carpet with anyone. "I've never walked the carpet with anyone, so they wonder: What does she do with her vagina?" she tells EW. "Plus, I play a butchy girl all the time, so they assume I'm a lesbo and, they're not too far off," Rodriguez says. "I've gone both ways. I do as I please. I am too f**king curious to sit here and not try when I can. Men are intriguing. So are chicks."
I don't think I've seen Michelle Rodriguez ever with a guy. The half dozen times I have run into her she was always with women and except when she has to talk to guys on set or for press I have never seen her even talk to a guy so I think that both ways stuff is from high school.