| Name | What | Region | Country | Lat | Long | Elev ft. | Pop est |
|---|---|---|---|---|---|---|---|
| Mace | city | New Mexico | United States | 31.63 | -108.91 | 5124 | |
| Mackey Place | city | New Mexico | United States | 36.98 | -107.54 | 6709 | |
| Madison (historical) | city | New Mexico | United States | 36.88 | -103.87 | 6148 | |
| Madrid | city | New Mexico | United States | 35.41 | -106.15 | 6056 | |
| Madrone | city | New Mexico | United States | 34.59 | -106.73 | 5029 | |
| Maez Place | city | New Mexico | United States | 34.66 | -106.29 | 6709 | |
| Magdalena | city | New Mexico | United States | 34.12 | -107.24 | 6709 | |
| Magic Valley | city | New Mexico | United States | 35.16 | -106.29 | 6886 | |
| Malaga | city | New Mexico | United States | 32.22 | -104.07 | 3349 | |
| Maljamar | city | New Mexico | United States | 32.86 | -103.76 | 4189 | |
| Malone (historical) | city | New Mexico | United States | 32.54 | -108.53 | 6200 | |
| Malpais | city | New Mexico | United States | 31.80 | -107.25 | 4189 | |
| Manchester (historical) | city | New Mexico | United States | 33.71 | -105.75 | 7805 | |
| Mangas | city | New Mexico | United States | 34.16 | -108.32 | 7549 | |
| Mangas Springs | city | New Mexico | United States | 32.84 | -108.51 | 5029 | |
| Manuelitas | city | New Mexico | United States | 35.80 | -105.28 | 7549 | |
| Manuelito | city | New Mexico | United States | 35.42 | -108.99 | 6709 | |
| Manuelito Place | city | New Mexico | United States | 34.14 | -108.78 | 7549 | |
| Manzano | city | New Mexico | United States | 34.65 | -106.35 | 6840 | |
| Manzano Springs | city | New Mexico | United States | 34.97 | -106.24 | 6971 | |
| Marcia | city | New Mexico | United States | 32.83 | -105.77 | 9228 | |
| Mariano Lake | city | New Mexico | United States | 35.58 | -108.32 | 7549 | |
| Marmon | city | New Mexico | United States | 35.02 | -107.30 | 5869 | |
| Marquez | city | New Mexico | United States | 35.31 | -107.30 | 6797 | |
| Martin Place | city | New Mexico | United States | 34.54 | -106.33 | 6797 | |
| Martin Place | city | New Mexico | United States | 35.07 | -106.10 | 6709 | |
| Martinez | city | New Mexico | United States | 35.00 | -106.19 | 6765 | |
| Martinez Town | city | New Mexico | United States | 35.09 | -106.64 | 5029 | |
| Masons Mill (historical) | city | New Mexico | United States | 32.94 | -108.19 | 7549 | |
| Mastodon | city | New Mexico | United States | 31.82 | -106.70 | 4189 | |
| Matthew Place | city | New Mexico | United States | 32.85 | -108.84 | 5029 | |
| Maxon | city | New Mexico | United States | 32.75 | -105.63 | 8389 | |
| Maxwell | city | New Mexico | United States | 36.54 | -104.54 | 5885 | |
| Mayhill | city | New Mexico | United States | 32.89 | -105.48 | 6981 | |
| Maypens | city | New Mexico | United States | 32.36 | -103.15 | 3349 | |
| McAlister | city | New Mexico | United States | 34.69 | -103.78 | 5029 | |
| McCartys | city | New Mexico | United States | 35.06 | -107.67 | 6128 | |
| McCord Place | city | New Mexico | United States | 34.42 | -107.81 | 6919 | |
| McCord Place | city | New Mexico | United States | 34.70 | -107.67 | 7549 | |
| McCrystal Place | city | New Mexico | United States | 36.81 | -105.15 | 8500 | |
| McCune | city | New Mexico | United States | 35.53 | -108.59 | 6778 | |
| McDaniel Cimarron Place | city | New Mexico | United States | 36.47 | -104.85 | 6200 | |
| McDermott Wells | city | New Mexico | United States | 33.77 | -104.45 | 3769 | |
| McDonald | city | New Mexico | United States | 33.14 | -103.32 | 4189 | |
| McFarlands | city | New Mexico | United States | 31.47 | -108.33 | 5029 | |
| McGaffey | city | New Mexico | United States | 35.38 | -108.52 | 8389 | |
| McGhee Wells | city | New Mexico | United States | 32.18 | -108.93 | 4189 | |
| McGreggor Place | city | New Mexico | United States | 36.83 | -105.85 | 7709 | |
| McIntosh | city | New Mexico | United States | 34.86 | -106.05 | 6135 | |
| McKelvey Place | city | New Mexico | United States | 32.82 | -108.89 | 5193 | |
| McKinley Place | city | New Mexico | United States | 34.64 | -106.38 | 7549 | |
| McNees Crossing | city | New Mexico | United States | 36.69 | -103.06 | 5029 | |
| McNierney | city | New Mexico | United States | 34.19 | -106.91 | 5029 | |
| Meadow Lake | city | New Mexico | United States | 34.80 | -106.54 | 5869 | |
| Medanales | city | New Mexico | United States | 36.18 | -106.18 | 5869 | |
| Medlin Place | city | New Mexico | United States | 32.12 | -103.37 | 3349 | |
| Melena | city | New Mexico | United States | 33.54 | -104.40 | 3556 | |
| Melrose | city | New Mexico | United States | 34.43 | -103.63 | 4412 | |
| Mentmore | city | New Mexico | United States | 35.51 | -108.85 | 6709 | |
| Merrill Place | city | New Mexico | United States | 35.35 | -108.48 | 7956 | |
| Mesa | city | New Mexico | United States | 33.98 | -104.68 | 4501 | |
| Mesa Village | city | New Mexico | United States | 35.09 | -106.54 | 5429 | |
| Mescalero | city | New Mexico | United States | 33.16 | -105.77 | 6709 | |
| Mesill | city | New Mexico | United States | 32.27 | -106.80 | 4189 | |
| Mesilla | city | New Mexico | United States | 32.27 | -106.80 | 4189 | |
| Mesilla Park | city | New Mexico | United States | 32.28 | -106.77 | 4189 | |
| Mesita | city | New Mexico | United States | 35.02 | -107.31 | 5869 | |
| Mesquite | city | New Mexico | United States | 32.16 | -106.70 | 4189 | |
| Mexican Springs | city | New Mexico | United States | 35.79 | -108.83 | 6709 | |
| Miami | city | New Mexico | United States | 36.35 | -104.79 | 6158 | |
| Middle Wells | city | New Mexico | United States | 31.67 | -108.83 | 5029 | |
| Midnight (historical) | city | New Mexico | United States | 36.76 | -105.35 | 10429 | |
| Midway | city | New Mexico | United States | 33.29 | -104.45 | 3566 | |
| Midway | city | New Mexico | United States | 34.26 | -103.24 | 4189 | |
| Miera | city | New Mexico | United States | 34.97 | -106.29 | 7549 | |
| Miera | city | New Mexico | United States | 36.09 | -103.55 | 5029 | |
| Milagro | city | New Mexico | United States | 34.94 | -105.24 | 5869 | |
| Milan | city | New Mexico | United States | 35.17 | -107.89 | 6709 | |
| Mill Place | city | New Mexico | United States | 33.94 | -107.25 | 6919 | |
| Mills | city | New Mexico | United States | 36.09 | -104.26 | 6040 | |
| Milnesand | city | New Mexico | United States | 33.64 | -103.34 | 4189 | |
| Mimbres | city | New Mexico | United States | 32.86 | -107.98 | 5987 | |
| Mimbres | city | New Mexico | United States | 31.80 | -107.75 | 4327 | |
| Mineral Hill | city | New Mexico | United States | 35.61 | -105.40 | 7096 | |
| Minero | city | New Mexico | United States | 31.94 | -108.38 | 4520 | |
| Mirage | city | New Mexico | United States | 32.33 | -107.66 | 4360 | |
| Mission Park | city | New Mexico | United States | 34.77 | -106.65 | 5062 | |
| Missouri Plaza (historical) | city | New Mexico | United States | 33.31 | -104.75 | 4189 | |
| Mitchell Place | city | New Mexico | United States | 32.25 | -108.61 | 4297 | |
| Modoc (historical) | city | New Mexico | United States | 32.34 | -106.58 | 6187 | |
| Mogollon | city | New Mexico | United States | 33.40 | -108.79 | 6998 | |
| Moly | city | New Mexico | United States | 36.70 | -105.49 | 8389 | |
| Mondel | city | New Mexico | United States | 32.26 | -108.91 | 4189 | |
| Monero | city | New Mexico | United States | 36.90 | -106.86 | 7549 | |
| Monica (historical) | city | New Mexico | United States | 33.96 | -107.50 | 7549 | |
| Monista (historical) | city | New Mexico | United States | 32.83 | -106.07 | 4189 | |
| Monte Aplanado | city | New Mexico | United States | 35.96 | -105.40 | 7772 | |
| Montecito | city | New Mexico | United States | 36.19 | -105.86 | 6197 | |
| Monterey Park | city | New Mexico | United States | 34.76 | -106.64 | 5078 | |
| Montezuma | city | New Mexico | United States | 35.65 | -105.28 | 6732 | |
| Montezuma (historical) | city | New Mexico | United States | 35.31 | -106.40 | 6197 | |
| Monticello | city | New Mexico | United States | 35.07 | -106.45 | 5997 | |
| Monticello | city | New Mexico | United States | 33.40 | -107.45 | 5308 | |
| Montosa | city | New Mexico | United States | 35.37 | -104.78 | 5196 | |
| Montoya | city | New Mexico | United States | 35.10 | -104.06 | 4343 | |
| Monument | city | New Mexico | United States | 32.62 | -103.26 | 3582 | |
| Moore Place | city | New Mexico | United States | 32.89 | -108.99 | 5393 | |
| Moorehead Place | city | New Mexico | United States | 34.63 | -106.27 | 6709 | |
| Moquino | city | New Mexico | United States | 35.17 | -107.37 | 6184 | |
| Mora | city | New Mexico | United States | 35.97 | -105.33 | 7549 | |
| Moreno (historical) | city | New Mexico | United States | 36.65 | -105.28 | 8736 | |
| Moriarty | city | New Mexico | United States | 34.99 | -106.05 | 6207 | |
| Morine Place | city | New Mexico | United States | 33.92 | -107.59 | 7972 | |
| Moses | city | New Mexico | United States | 36.71 | -103.06 | 5029 | |
| Mosquero | city | New Mexico | United States | 35.78 | -103.96 | 5869 | |
| Mossman | city | New Mexico | United States | 33.05 | -104.35 | 3435 | |
| Mount Dora | city | New Mexico | United States | 36.52 | -103.49 | 5869 | |
| Mountain Park | city | New Mexico | United States | 32.95 | -105.82 | 6817 | |
| Mountain View | city | New Mexico | United States | 33.34 | -104.52 | 3628 | |
| Mountain View | city | New Mexico | United States | 32.23 | -107.75 | 4294 | |
| Mountainair | city | New Mexico | United States | 34.52 | -106.24 | 6709 | |
| Mountainview | city | New Mexico | United States | 35.00 | -106.66 | 5029 | |
| Mouser Place | city | New Mexico | United States | 31.80 | -108.92 | 5085 | |
| Mule Creek | city | New Mexico | United States | 33.12 | -108.96 | 5269 | |
| Mullen Place | city | New Mexico | United States | 36.92 | -107.53 | 6709 | |
| Murphy Place | city | New Mexico | United States | 33.04 | -107.79 | 6847 | |
| Myers | city | New Mexico | United States | 35.44 | -105.21 | 6197 | |
| Myndus | city | New Mexico | United States | 32.26 | -107.46 | 4189 | |
| Mąʼii Deeshgiizh | city | New Mexico | United States | 35.77 | -106.69 | 6709 |