New Mexico — As of 2008 all security guards should endure FBI background checks along with a certified schooling system. Guards who carry firearms should also endure further instruction having a firearm as a result of an authorized firearms instructor and pass a psychological Test. The security business is regulated from the New Mexico Regul