I once walked off a red-eye in Atlanta and right into the woman's restroom. It was the lack of urinals that tipped me off.
That being said, did they recently change the lighting above the bathrooms in ATL? I seem to recall that the figures for men and women were both blue, but now the women's is pink...