Interesting state to state gun laws. In NM you can carry concealed but with restriction as to where and when. Yet, hearsay, according to ATF you can OC, fully loaded anytime anywhere. However, I would imagine the exceptions might be posted areas and of course bars that serve "hard liquor". The laws are so damn confusing how can anyone understand them. Maybe you do Mr. Atkins but, for the rest of us ?????????????
Forgive me for being blunt.
OC anytime, anywhere? No- and you can't afford to just "imagine" or listen to hearsay. There is no "might"- there is only "is" if you get my meaning. These are mistakes which could have huge impacts on the remainder of your entire life. They could put you behind bars and leave you a convicted felon, if you're not careful.
The laws are not confusing if you take the time to read them and make sure you understand them. If you want to carry firearms, it is your responsibility to do so as fully informed as you can. If you don't understand the laws, don't carry until you do. It's really that simple.
Have you taken a CCW course? If not, I highly recommend it just for the sake of being more familiar with the laws. Go to the NM DPS site at http://www.dps.nm.org/index.php/nm-concealed-carry/ , follow the links and read the laws- specifically under Concealed Handgun Carry Act of 2005 look for the links to the statutes and rules.
There is no excuse for being ignorant of the laws. There are no gray areas of responsibility, IMO of course.