I still remember how in many shops I was automatically labelled as a 'possible thief' from the moment I entered because I wore black robes and had very long hair.
It really changed the way the security guards looked at you or talked to you.
Of course, the next few times I went to the shops where this behaviour didn't occur, or at least I didn't notice it.