| Area | Census 2000 | 7/1/2008 | Absolute Change | Relative Change |
| New Mexico | 1,819,046 | 1,984,356 | 165,310 | 9.09% |
|---|---|---|---|---|
| Alamogordo city | 35,582 | 35,757 | 175 | 0.49% |
| Albuquerque city | 448,607 | 521,999 | 73,392 | 16.36% |
| Angel Fire village | 1,048 | 982 | -66 | -6.30% |
| Artesia city | 10,692 | 10,994 | 302 | 2.82% |
| Aztec city | 6,378 | 6,927 | 549 | 8.61% |
| Bayard city | 2,534 | 2,399 | -135 | -5.33% |
| Belen city | 6,901 | 7,325 | 424 | 6.14% |
| Bernalillo town | 6,611 | 9,237 | 2,626 | 39.72% |
| Bloomfield city | 6,417 | 7,234 | 817 | 12.73% |
| Bosque Farms village | 3,931 | 4,060 | 129 | 3.28% |
| Capitan village | 1,443 | 1,510 | 67 | 4.64% |
| Carlsbad city | 25,625 | 25,629 | 4 | 0.02% |
| Carrizozo town | 1,036 | 1,047 | 11 | 1.06% |
| Causey village | 52 | 58 | 6 | 11.54% |
| Chama village | 1,199 | 1,347 | 148 | 12.34% |
| Cimarron village | 917 | 816 | -101 | -11.01% |
| Clayton town | 2,524 | 2,303 | -221 | -8.76% |
| Cloudcroft village | 749 | 883 | 134 | 17.89% |
| Clovis city | 32,667 | 32,352 | -315 | -0.96% |
| Columbus village | 1,765 | 1,841 | 76 | 4.31% |
| Corona village | 165 | 185 | 20 | 12.12% |
| Corrales village | 7,334 | 7,787 | 453 | 6.18% |
| Cuba village | 590 | 1,358 | 768 | 130.17% |
| Deming city | 14,116 | 15,480 | 1,364 | 9.66% |
| Des Moines village | 177 | 162 | -15 | -8.47% |
| Dexter town | 1,235 | 1,231 | -4 | -0.32% |
| Dora village | 130 | 125 | -5 | -3.85% |
| Eagle Nest village | 306 | 299 | -7 | -2.29% |
| Edgewood town | 1,893 | 2,742 | 849 | 44.85% |
| Elephant Butte city | 1,390 | 1,369 | -21 | -1.51% |
| Elida town | 183 | 182 | -1 | -0.55% |
| Encino village | 94 | 89 | -5 | -5.32% |
| Espanola city | 9,688 | 9,691 | 3 | 0.03% |
| Estancia town | 1,584 | 1,572 | -12 | -0.76% |
| Eunice city | 2,562 | 2,771 | 209 | 8.16% |
| Farmington city | 37,844 | 42,637 | 4,793 | 12.67% |
| Floyd village | 78 | 74 | -4 | -5.13% |
| Folsom village | 75 | 66 | -9 | -12.00% |
| Fort Sumner village | 1,249 | 972 | -277 | -22.18% |
| Gallup city | 20,209 | 19,979 | -230 | -1.14% |
| Grady village | 98 | 91 | -7 | -7.14% |
| Grants city | 8,806 | 8,871 | 65 | 0.74% |
| Grenville village | 25 | 23 | -2 | -8.00% |
| Hagerman town | 1,168 | 1,160 | -8 | -0.68% |
| Hatch village | 1,673 | 1,647 | -26 | -1.55% |
| Hobbs city | 28,657 | 30,476 | 1,819 | 6.35% |
| Hope village | 107 | 107 | 0 | 0.00% |
| House village | 72 | 63 | -9 | -12.50% |
| Hurley town | 1,464 | 1,410 | -54 | -3.69% |
| Jal city | 1,996 | 2,045 | 49 | 2.45% |
| Jemez Springs village | 375 | 439 | 64 | 17.07% |
| Lake Arthur town | 432 | 436 | 4 | 0.93% |
| Las Cruces city | 74,267 | 91,865 | 17,598 | 23.70% |
| Las Vegas city | 14,565 | 13,818 | -747 | -5.13% |
| Logan village | 1,094 | 1,002 | -92 | -8.41% |
| Lordsburg city | 3,379 | 2,812 | -567 | -16.78% |
| Los Lunas village | 10,034 | 14,153 | 4,119 | 41.05% |
| Los Ranchos de Albuquerque village | 5,092 | 5,622 | 530 | 10.41% |
| Loving village | 1,326 | 1,340 | 14 | 1.06% |
| Lovington city | 9,471 | 9,975 | 504 | 5.32% |
| Magdalena village | 913 | 974 | 61 | 6.68% |
| Maxwell village | 274 | 249 | -25 | -9.12% |
| Melrose village | 736 | 678 | -58 | -7.88% |
| Mesilla town | 2,180 | 2,200 | 20 | 0.92% |
| Milan village | 1,891 | 2,484 | 593 | 31.36% |
| Moriarty city | 1,765 | 1,952 | 187 | 10.59% |
| Mosquero village | 120 | 81 | -39 | -32.50% |
| Mountainair town | 1,116 | 1,113 | -3 | -0.27% |
| Pecos village | 1,441 | 1,489 | 48 | 3.33% |
| Portales city | 11,131 | 12,215 | 1,084 | 9.74% |
| Questa village | 1,864 | 1,907 | 43 | 2.31% |
| Raton city | 7,282 | 6,465 | -817 | -11.22% |
| Red River town | 484 | 515 | 31 | 6.40% |
| Reserve village | 387 | 389 | 2 | 0.52% |
| Rio Rancho city | 51,765 | 79,655 | 27,890 | 53.88% |
| Roswell city | 45,293 | 46,198 | 905 | 2.00% |
| Roy village | 304 | 204 | -100 | -32.89% |
| Ruidoso Downs city | 1,824 | 2,637 | 813 | 44.57% |
| Ruidoso village | 7,698 | 9,096 | 1,398 | 18.16% |
| San Jon village | 306 | 249 | -57 | -18.63% |
| San Ysidro village | 238 | 229 | -9 | -3.78% |
| Santa Clara village | 1,944 | 1,856 | -88 | -4.53% |
| Santa Fe city | 62,203 | 71,831 | 9,628 | 15.48% |
| Santa Rosa city | 2,744 | 2,642 | -102 | -3.72% |
| Silver City town | 10,545 | 10,329 | -216 | -2.05% |
| Socorro city | 8,877 | 8,989 | 112 | 1.26% |
| Springer town | 1,285 | 1,146 | -139 | -10.82% |
| Sunland Park city | 13,309 | 14,453 | 1,144 | 8.60% |
| Taos Ski Valley village | 56 | 58 | 2 | 3.57% |
| Taos town | 4,700 | 5,551 | 851 | 18.11% |
| Tatum town | 683 | 757 | 74 | 10.83% |
| Texico city | 1,065 | 987 | -78 | -7.32% |
| Tijeras village | 474 | 520 | 46 | 9.70% |
| Truth or Consequences city | 7,289 | 6,784 | -505 | -6.93% |
| Tucumcari city | 5,989 | 5,268 | -721 | -12.04% |
| Tularosa village | 2,864 | 3,015 | 151 | 5.27% |
| Vaughn town | 539 | 484 | -55 | -10.20% |
| Virden village | 143 | 119 | -24 | -16.78% |
| Wagon Mound village | 369 | 356 | -13 | -3.52% |
| Willard village | 240 | 246 | 6 | 2.50% |
| Williamsburg village | 527 | 496 | -31 | -5.88% |
Source: Population Division, U.S. Census Bureau