In the Snapchat video, Fox, who is known for using strong language and presenting a sassy demeanour said: "Generally when I use public toilets ... I go into the men's one. Surprise, b****, I've got a penis."
Fox says the incident is the first experienced when using a public bathroom and that it was upsetting.
"It was a first for me to be put in that situation. It's shocking to be made to feel like you don't belong. Who you are shouldn't give people the right to be cruel."
Growing up, Fox was called names but has always felt strongly about standing up to the comments.
Speaking to Snapchat followers, Fox tells them: "You know, if anyone ever makes you feel like you don't belong in a certain situation, in which you do, tell them to f*** right off."
"It's 2017, some people need to realise that not everyone is the same, everybody's different ..."