Er zijn 33 counties in de Amerikaanse staat New Mexico. Eerst werden er negen counties gevormd in 1852.

De Federal Information Processing Standard (FIPS)-code, die door de regering van de Verenigde Staten wordt gebruikt om staten en districten eenduidig te identificeren, wordt bij elke vermelding vermeld. De code van New Mexico is 35. In combinatie met een willekeurige provinciecode wordt deze geschreven als 35XXX. De FIPS-code voor elk district verwijst naar de volkstellingsgegevens voor dat district.