| Name | What | Region | Country | Lat | Long | Elev Ft. | Pop Est |
| Mace | city | New Mexico | United States | 31.62722 | -108.91167 | 5124 | 33 |
| Mackey Place | city | New Mexico | United States | 36.98472 | -107.53528 | 6610 | 1244 |
| Madison historical | city | New Mexico | United States | 36.88083 | -103.87306 | 6148 | 14 |
| Madrid | city | New Mexico | United States | 35.40667 | -106.15194 | 6056 | 399 |
| Madrone | city | New Mexico | United States | 34.59389 | -106.7325 | 4898 | 9030 |
| Maez Place | city | New Mexico | United States | 34.66306 | -106.28694 | 6597 | 490 |
| Magdalena | city | New Mexico | United States | 34.11667 | -107.24333 | 6640 | 42 |
| Malaga | city | New Mexico | United States | 32.22389 | -104.07194 | 3005 | 140 |
| Maljamar | city | New Mexico | United States | 32.85611 | -103.76222 | 4183 | 80 |
| Malone historical | city | New Mexico | United States | 32.54361 | -108.52667 | 6200 | 75 |
| Malpais | city | New Mexico | United States | 31.79833 | -107.2525 | 4127 | 514 |
| Manchester historical | city | New Mexico | United States | 33.71139 | -105.75306 | 7805 | 75 |
| Mangas | city | New Mexico | United States | 34.15694 | -108.31861 | 7398 | 5 |
| Mangas Springs | city | New Mexico | United States | 32.8425 | -108.51111 | 4809 | 67 |
| Manuelitas | city | New Mexico | United States | 35.80056 | -105.27806 | 7194 | 149 |
| Manuelito | city | New Mexico | United States | 35.42194 | -108.99333 | 6397 | 743 |
| Manuelito Place | city | New Mexico | United States | 34.14361 | -108.77611 | 7398 | 6 |
| Manzano | city | New Mexico | United States | 34.64667 | -106.34444 | 6840 | 465 |
| Marcia | city | New Mexico | United States | 32.82861 | -105.76722 | 8832 | 61 |
| Mariano Lake | city | New Mexico | United States | 35.57806 | -108.32139 | 7283 | 411 |
| Marmon | city | New Mexico | United States | 35.01722 | -107.3 | 5626 | 448 |
| Marquez | city | New Mexico | United States | 35.31444 | -107.30194 | 6797 | 158 |
| Martin Place | city | New Mexico | United States | 34.53639 | -106.33 | 6797 | 131 |
| Martin Place | city | New Mexico | United States | 35.06972 | -106.10361 | 6292 | 394 |
| Martinez | city | New Mexico | United States | 34.99917 | -106.19056 | 6765 | 827 |
| Martinez Town | city | New Mexico | United States | 35.08917 | -106.64139 | 5009 | 144977 |
| Masons Mill historical | city | New Mexico | United States | 32.94028 | -108.19 | 7529 | 76 |
| Mastodon | city | New Mexico | United States | 31.82194 | -106.69528 | 4120 | 6234 |
| Matthew Place | city | New Mexico | United States | 32.84917 | -108.83528 | 4983 | 75 |
| Maxon | city | New Mexico | United States | 32.75333 | -105.63 | 8179 | 56 |
| Maxwell | city | New Mexico | United States | 36.54 | -104.54278 | 5885 | 123 |
| Mayhill | city | New Mexico | United States | 32.88944 | -105.4775 | 6981 | 56 |
| Maypens | city | New Mexico | United States | 32.36028 | -103.15222 | 3343 | 331 |
| McAlister | city | New Mexico | United States | 34.69222 | -103.77583 | 4714 | 42 |
| McCartys | city | New Mexico | United States | 35.06278 | -107.66889 | 6128 | 308 |
| McCord Place | city | New Mexico | United States | 34.42389 | -107.81417 | 6919 | 5 |
| McCord Place | city | New Mexico | United States | 34.69861 | -107.67389 | 7260 | 160 |
| McCrystal Place | city | New Mexico | United States | 36.81056 | -105.14472 | 8500 | 84 |
| McCune | city | New Mexico | United States | 35.52778 | -108.59028 | 6778 | 3112 |
| McDaniel Cimarron Place | city | New Mexico | United States | 36.46833 | -104.84611 | 6200 | 89 |
| McDermott Wells | city | New Mexico | United States | 33.77222 | -104.45361 | 3769 | 117 |
| McDonald | city | New Mexico | United States | 33.14056 | -103.31694 | 3959 | 72 |
| McFarlands | city | New Mexico | United States | 31.47194 | -108.32528 | 4806 | 33 |
| McGaffey | city | New Mexico | United States | 35.37528 | -108.515 | 7998 | 560 |
| McGhee Wells | city | New Mexico | United States | 32.18028 | -108.93167 | 4196 | 61 |
| McGreggor Place | city | New Mexico | United States | 36.83083 | -105.845 | 7709 | 33 |
| McIntosh | city | New Mexico | United States | 34.86472 | -106.05111 | 6135 | 579 |
| McKelvey Place | city | New Mexico | United States | 32.82333 | -108.88972 | 5193 | 74 |
| McKinley Place | city | New Mexico | United States | 34.63833 | -106.38139 | 7283 | 431 |
| McNees Crossing | city | New Mexico | United States | 36.69167 | -103.06222 | 4744 | 15 |
| McNierney | city | New Mexico | United States | 34.19361 | -106.90556 | 4632 | 129 |
| Meadow Lake | city | New Mexico | United States | 34.80139 | -106.54306 | 5498 | 3945 |
| Medanales | city | New Mexico | United States | 36.17556 | -106.18278 | 5820 | 131 |
| Medlin Place | city | New Mexico | United States | 32.12278 | -103.37222 | 3248 | 103 |
| Melena | city | New Mexico | United States | 33.54278 | -104.3975 | 3556 | 94 |
| Melrose | city | New Mexico | United States | 34.43028 | -103.63194 | 4412 | 126 |
| Mentmore | city | New Mexico | United States | 35.51417 | -108.845 | 6496 | 2810 |
| Merrill Place | city | New Mexico | United States | 35.34556 | -108.48417 | 7956 | 540 |
| Mesa | city | New Mexico | United States | 33.98417 | -104.67722 | 4501 | 82 |
| Mesa Village | city | New Mexico | United States | 35.08972 | -106.5425 | 5429 | 217595 |
| Mescalero | city | New Mexico | United States | 33.1575 | -105.77361 | 6597 | 200 |
| Mesilla | city | New Mexico | United States | 32.27 | -106.80028 | 3877 | 36443 |
| Mesilla Park | city | New Mexico | United States | 32.27583 | -106.76611 | 3894 | 59096 |
| Mesita | city | New Mexico | United States | 35.01833 | -107.31222 | 5629 | 448 |
| Mesquite | city | New Mexico | United States | 32.16444 | -106.69611 | 3835 | 4663 |
| Mexican Springs | city | New Mexico | United States | 35.79278 | -108.82639 | 6440 | 630 |
| Miami | city | New Mexico | United States | 36.35 | -104.7925 | 6158 | 106 |
| Middle Wells | city | New Mexico | United States | 31.66972 | -108.83361 | 4865 | 33 |
| Midnight historical | city | New Mexico | United States | 36.76389 | -105.35222 | 10429 | 268 |
| Midway | city | New Mexico | United States | 33.29472 | -104.45 | 3566 | 1468 |
| Midway | city | New Mexico | United States | 34.25611 | -103.24306 | 4071 | 403 |
| Miera | city | New Mexico | United States | 34.965 | -106.29083 | 7198 | 1372 |
| Miera | city | New Mexico | United States | 36.09111 | -103.55167 | 4917 | 82 |
| Milagro | city | New Mexico | United States | 34.93833 | -105.23861 | 5784 | 36 |
| Milan | city | New Mexico | United States | 35.16972 | -107.89028 | 6541 | 4341 |
| Mill Place | city | New Mexico | United States | 33.94028 | -107.2475 | 6919 | 42 |
| Mills | city | New Mexico | United States | 36.08528 | -104.25472 | 6040 | 19 |
| Milnesand | city | New Mexico | United States | 33.64278 | -103.33917 | 4189 | 56 |
| Mimbres | city | New Mexico | United States | 32.85611 | -107.97917 | 5987 | 238 |
| Mimbres | city | New Mexico | United States | 31.80056 | -107.75389 | 4330 | 113 |
| Mineral Hill | city | New Mexico | United States | 35.60972 | -105.40083 | 7096 | 259 |
| Minero | city | New Mexico | United States | 31.935 | -108.37583 | 4520 | 98 |
| Mirage | city | New Mexico | United States | 32.33 | -107.66 | 4360 | 784 |
| Missouri Plaza historical | city | New Mexico | United States | 33.30694 | -104.74917 | 4028 | 117 |
| Mitchell Place | city | New Mexico | United States | 32.24667 | -108.61333 | 4297 | 61 |
| Modoc historical | city | New Mexico | United States | 32.34389 | -106.57917 | 6187 | 2502 |
| Mogollon | city | New Mexico | United States | 33.39667 | -108.79361 | 6998 | 42 |
| Moly | city | New Mexico | United States | 36.69694 | -105.49222 | 8395 | 276 |
| Mondel | city | New Mexico | United States | 32.26167 | -108.91389 | 4176 | 61 |
| Monero | city | New Mexico | United States | 36.90194 | -106.85472 | 7398 | 171 |
| Monica historical | city | New Mexico | United States | 33.95722 | -107.49472 | 7496 | 42 |
| Monista historical | city | New Mexico | United States | 32.83472 | -106.07361 | 4064 | 1099 |
| Monte Aplanado | city | New Mexico | United States | 35.95528 | -105.39444 | 7772 | 322 |
| Montecito | city | New Mexico | United States | 36.19 | -105.85444 | 6197 | 824 |
| Montezuma | city | New Mexico | United States | 35.65222 | -105.27583 | 6732 | 6739 |
| Montezuma historical | city | New Mexico | United States | 35.30972 | -106.40361 | 6702 | 868 |
| Monticello | city | New Mexico | United States | 33.39694 | -107.45028 | 5308 | 47 |
| Montosa | city | New Mexico | United States | 35.37222 | -104.77778 | 5196 | 93 |
| Montoya | city | New Mexico | United States | 35.09972 | -104.06333 | 4343 | 41 |
| Monument | city | New Mexico | United States | 32.62389 | -103.26389 | 3582 | 615 |
| Moore Place | city | New Mexico | United States | 32.89139 | -108.98694 | 5590 | 75 |
| Moorehead Place | city | New Mexico | United States | 34.63056 | -106.27083 | 6492 | 490 |
| Moquino | city | New Mexico | United States | 35.1725 | -107.36833 | 6184 | 271 |
| Mora | city | New Mexico | United States | 35.97417 | -105.32944 | 7178 | 322 |
| Moreno historical | city | New Mexico | United States | 36.65361 | -105.28194 | 8736 | 85 |
| Moriarty | city | New Mexico | United States | 34.99 | -106.04861 | 6207 | 578 |
| Morine Place | city | New Mexico | United States | 33.91944 | -107.58944 | 7972 | 42 |
| Moses | city | New Mexico | United States | 36.71222 | -103.05972 | 4799 | 15 |
| Mosley Place | city | New Mexico | United States | 35.0825 | -106.16194 | 6499 | 394 |
| Mosquero | city | New Mexico | United States | 35.77694 | -103.95611 | 5531 | 17 |
| Mossman | city | New Mexico | United States | 33.05389 | -104.35306 | 3435 | 194 |
| Mount Dora | city | New Mexico | United States | 36.51944 | -103.48861 | 5698 | 14 |
| Mountain Park | city | New Mexico | United States | 32.95056 | -105.82417 | 6817 | 136 |
| Mountain View | city | New Mexico | United States | 33.34 | -104.52278 | 3628 | 31273 |
| Mountainair | city | New Mexico | United States | 34.52028 | -106.24056 | 6571 | 131 |
| Mountainview | city | New Mexico | United States | 34.995 | -106.66389 | 4977 | 15021 |
| Mouser Place | city | New Mexico | United States | 31.79944 | -108.92167 | 5085 | 33 |
| Mule Creek | city | New Mexico | United States | 33.12194 | -108.95556 | 5269 | 75 |
| Mullen Place | city | New Mexico | United States | 36.92111 | -107.52556 | 6512 | 1312 |
| Murphy Place | city | New Mexico | United States | 33.04167 | -107.78944 | 6847 | 53 |
| Myers | city | New Mexico | United States | 35.44 | -105.21333 | 6197 | 143 |
| Myndus | city | New Mexico | United States | 32.26 | -107.45667 | 4156 | 105 |
|
|