TexasCHLforum.com

Yes, it looks like as long as you meet their criteria for CHL, you are still good. It only applies to people who have a Texas CHL and don't meet NM's criteria (if they had applied for one in NM they would have been denied).

So, it looks like most of us are still OK...

Good luck trying to enforce that though -

they can carry a concealed weapon in New Mexico so long as they are a U.S. Citizen, over 21 years of age, and not convicted of disqualifying violent crimes.

So, they're going to run a background check on everyone they stop with a Texas CHL???