Wiki is the answer to everything, after 42 ofcourse.
Personal life
In early 2000, Rodriguez broke off a near engagement to a Muslim boyfriend, citing opposition to religious requirements he demanded of her, which included covering herself completely.[8] At one time, Rodriguez dated her The Fast and the Furious co-star, Vin Diesel.[9] In 2003, Rodriguez was photographed sharing a kiss with Kylie Minogue's boyfriend Olivier Martinez and the two were later spotted partying together on on Puff Daddy's yacht in the south of France.[10]
In 2006, she "had her eye on" Irish actor and S.W.A.T. co-star, Colin Farrell.[11] In July 2006, Rodriguez told UK's Cosmopolitan magazine that she was not gay, but had "experimented with both sexes."[12] In November of 2006, her openly bisexual Bloodrayne co-star Kristanna Loken's comments to The Advocate were widely interpreted and reported by the media as an admission that the two were in a relationship.[13] Asked about the relationship in April 2007, Kristanna Loken said, "We're great friends. She'll always remain a great, close friend of mine. I'll always love Michelle."[14]
In early 2007, Rodriguez was again photographed with Olivier Martinez. This time the two were seen dining together at Chateau Marmont Hotel in Los Angeles where Martinez was staying, with reports claiming she didn't emerge from the hotel until the following morning.[15] In June 2007, Curve ran a cover describing her as a "bad bi girl" and considered by many to be trailing an interview in which Rodriguez would out herself.[16] Rodriguez never even did an interview with the magazine however, and therefore in response used her blog to express her feelings on the issue[17]. In the July/August 2007 issue of Curve, editors responded to her criticism by stating: "If you read the article, you will see that the author did not, in fact, 'out' Rodriguez; rather, the article stated both that 'Rodriguez has never publicly come out' and 'Rodriguez has said she is not a lesbian."
When asked by Latina Magazine in April 2008 about the constant questions and speculation surrounding her sexuality, Rodriguez responded, "I don't answer those questions. I just keep it to myself and it's nobody's business. If I wanna darn a girl, a boy, a dog—that's my business."[18]
So, she might be gay... But it looks like she mostly dates guys and just 'experiments' with girls... and dogs

.