Start Your New Mexico Background Check

New Mexico Background Check Process

Gemalto Cogent( company) is the background check provider for the state of New Mexico.

All background checks are done on-line.  So you must have access to a computer to get your background check completed. It takes 3-5 business days for the check to be done and sent to the state agency approving your license. From there, 2 weeks or longer for issuance of  your license. The licenses that I will deal with on this page are New Mexico Security Officer and New Mexico Concealed Carry permit,

If you have a bank card you can pay on Gemalto Cogent’s website. If you cannot pay with a bank card(credit card) you can only pay with a money order( Wal-Mart cheapest) or a cashier’s check($5 + -) from a bank. Cash and personal checks are not allowed.

The $44 background check fee is deducted from the concealed carry initial and renewal original fees or $100 and $75. So the initial concealed carry fee is $56 and renewal original fee is$ 31. For the Refresher Training every two years  there is no background check or fee involved.

The security officer licensing fees are noted on the applications( Initial and Renewal)  and are separate from the background check fee.

Get the Registration ID Number. Keep extra copies of it separate for safe keeping. Hand write that on your application on the top. There is no blank on the applications.

Below is an image from the Gemalto Cogent’s website showing the process.

Albuquerque Finger Background Check Businesses Choices

Go here for the physical fingerprinting required. Pick one that works for you. Call and verify location and times of operation.


  1. The UPS Store #6336,3705 B-1 Ellison Rd NW, Albuquerque, NM 87114, 505-898-2222


  1. Fingerprinting Services of NM, LLC,2921 Carlisle Blvd NE Suite 126,Albuquerque, NM 87110, (505) 872-2769


  1. Hospital Services Corporation,7471 Pan American Freeway NE,Albuquerque, NM 87109, (505) 343-0070


  1. Statemark Fingerprinting & Background,3107 San Mateo Blvd NE,Albuquerque, NM 87110, (505) 415-9399


Rio Rancho

1.The UPS Store #3958,7820 Enchanted Hills Blvd #A,Rio Rancho, NM 87144,

(505) 771-2810

Items to take to your finger printing business you selected.

1.Please register prior to arriving at the fingerprinting site

2.Bring your Registration ID to the site.

3.Bring a valid photo ID to the site.

4.Your background check results will be sent directly to your employer, or requesting agency. Gemalto Cogent does not have access to your results.

There are other statewide locations— Contact Gemalto Cogent 877-996-6277, or check on the website below for locations of finger printing businesses close to you.

You must register online Here.



You will see this information on the upper left of the page for New Mexico.


Fill out the  yellow highlighted information boxes.

Click NEXT and follow instructions and get receipt. make a second copy with your Get the Registration ID Number. Keep extra copies of it separate for safe keeping. Hand write that on your application on the top. There is no blank for the registration ID number on the applications. You can also include a copy of the receipt you get on-line from the Gemalto Cogent website you print.



Print your receipt and safeguard the information.  Good Luck!