2005年現在、ニューメキシコ州は前年より25,378人、または1.3%増加し、2000年より109,338人、または6.0%増加した、人口1,928,384人と概算された。これは74,397人（出生143,617人、死亡69,220人）と前回の国勢調査からの自然増並びに州内への移住者37,501人の増加が含まれている。アメリカ合衆国外からの移住は27,974人増加することとなり、合衆国内部の移住者は9,527人増加することになる。

ニューメキシコ州の人口重心はマンザノ市のあるトランス郡となっている1。

2004年現在、この州の住民の10%は外国生まれであり、州民の2%以上は不法在留外国人である。メキシコ合衆国より雇用を求め密入国する人が後を絶たない。