Nuevo México es una de las pocas entidades que emite licencias de conducir a indocumentados, una política que Martínez ha intentado revocar varias veces, y argumentó que 65 por ciento de los residentes de Nuevo México se opone a la medida. Dijo que el problema no es de inmigración, sino de seguridad nacional, al argüir que la gente obtiene licencias de conducir con documentos falsos y domicilios inexistentes, lo que representa un riesgo.
