As a woman, I can tell you that, yes, there is graffiti in women’s restrooms.
The funniest I saw was written on the inside door of a toilet stall 40 years ago. It read: “Don’t bother standing. Our crabs jump 12 feet.”
Oh wow!