Effective last Friday (04/23/2010) New Mexico will no longer recognize Utah CCW licenses. Link Removed The change is already shown on the Permit Reciprocity Maps on this site. Kudos to LUKE! You're really on the ball.