Muzzie in uniform with a knife was all they really needed to know.
Of course, enlightened folks like you are too politically correct to profile.
"Muzzie in uniform," you say? It turns out she's not a Muslim. The above article has additional info about her, including that she's all of five-foot-two AND was wearing a cross around her neck. And her son-in-law is a pastor.
I suspected all along she was a Christian, with that babushka-style scarf on her head and the first name Martha.
Here's a couple more pictures of the "Muzzie in uniform"