Do men and women share the same bathrooms now in the Army?

Depends on the location, really. I remember several co-ed latrine trailers in Iraq. And let me tell you, it shocked the hell out of me because I was not expecting it to be co-ed and damn near crapped my pants at the urinal when a female Soldier came out of a stall.

I believe they still have separate facilities.