| New Mexico State Locator Citys, Towns, Villages, and Other beginning with the letter M |
| CITY/TOWN/VILLAGE/ETC. | LOCATED IN THIS TOWN | COUNTY |
| Mace | South Hidalgo | Hidalgo |
| Madrid | San Cristoval | Santa Fe |
| Madrone | Belen | Valencia |
| Maes | Trementina | San Miguel |
| Magdalena | Magdalena | Socorro |
| Malaga | Loving | Eddy |
| Maljamar | Lea North Central | Lea |
| Malpais | La Union | Dona Ana |
| Mangas | Quemado | Catron |
| Manuelito | Gallup | McKinley |
| Marmon | Laguna | Cibola |
| Martinez | Estancia | Torrance |
| Mastodon | La Union | Dona Ana |
| Maxwell | Springer | Colfax |
| Mayhill | Cloudcroft-sacramento | Otero |
| Maypens | Eunice | Lea |
| McAlister | House-Forrest | Quay |
| McCarlys | Grants | Cibola |
| McDonald | Lea North Central | Lea |
| McFarlands | South Hidalgo | Hidalgo |
| McGaffey | Gallup | McKinley |
| McIntosh | Estancia | Torrance |
| McNierney | Rio Grande | Socorro |
| Medamales | Rio Chama | Rio Arriba |
| Medio | Conchas Dam | San Miguel |
| Melena | Roswell Northwest | Chaves |
| Melrose | Melrose | Curry |
| Mentmore | Gallup | McKinley |
| Mesa | Roswell Northwest | Chaves |
| Mescalero | Mescalero | Otero |
| Mesilla | Las Cruces | Dona Ana |
| Mesita | Laguna | Cibola |
| Mesquite | Anthony | Dona Ana |
| Mexican Springs | Reservation | McKinley |
| Miami | Springer | Colfax |
| Midway | Portales | Roosevelt |
| Miera | Bernalillo East | Bernalillo |
| Miera | Clayton South | Union |
| Milagro | Vaughn | Guadalupe |
| Milan | Grants | Cibola |
| Mills | North Harding | Harding |
| Milnesand | Dora | Roosevelt |
| Mimbres twp | Mimbres | Grant |
| Mimbres | Deming South | Luna |
| Mirage | Deming North | Luna |
| Moly | Questa | Taos |
| Mondel Siding | North Hidalgo | Hidalgo |
| Monero | Jicarilla | Rio Arriba |
| Montezuma | Las Vegas North | San Miguel |
| Monticello | Truth or Consequences West | Sierra |
| Montoya | Tucumcari | Quay |
| Monument | Eunice | Lea |
| Mora | Mora | Mora |
| Moriarty | Estancia | Torrance |
| Mosquero | South Harding | Harding |
| Mossman | Hagerman | Chaves |
| Mountainair | Mountainair | Torrance |
| Mountainview | Albuquerque | Bernalillo |
| Mountain View | Roswell | Chaves |
| Mt Dora | Clayton North | Union |
| Mt Riley | La Union | Dona Ana |
| Mud Hole | Truth or Consequences West | Sierra |
| Mule Creek | Tyrone | Grant |
| Myers | Las Vegas Southeast | San Miguel |
| Myndus | Deming North | Luna |