There's only one woman with whom Xena is hinted to maybe have an offscreen relationship with, while she has on screen relationships with many males. I think a bi-sexual reading is very supportable, but not gay, per se.

Of course, I was in the camp that liked the intense bond of friendship between Xena and Gabrielle enough that I didn't care if they were lovers. It wouldn't have made them a bit closer.