I have been open carrying more and more around Farmington /Aztec.
Most people think I am Law Enforcement I think since of the way I normally dress and my look, and most people don't even notice.
Only have had some gang banger types in Auto Zone notice and get a nervous look, and leave quickly. I figure if they got nervous they must have had a reason to want to leave (maybe thinking about outstanding warrants or something...)
I've had one person ask me, with a thick Boston accent about OC, and I simply told them that I was not a LEO, and that in NM it's entirely legal to Open Carry.
I don't feel I have to educate anyone about it, but if someone asks that is my standard line I think, along with the right of self-protection, if I am feeling a bit political and social....