I flew into Riyadh back in 2008. Jut before landing, the American businessmen I flew seemed overly concerned about tucking every single blonde hair of mine under the hijab I was required to put on before we landed. I joked with them about it but they never even cracked a smile. I asked why and one of them said that they wanted to make sure I would be coming back with them the next day.
I’m a guy, but if that had been me, it would have been the last time I ever went to SA.