Bureau of the Census estimerte at befolkningen til New Mexico var på den 1. juli 2011. Det var en befolkningsvekst på 1,12 % siden folketellingen i 2010. 51,4 % av New Mexicos innbyggere var født i New Mexico, mens 37,9 % var født i en annen delstat i USA og 9,7 % var født i utlandet.