| City/Town | Area Code | Zip Code | County | Code |
| Macomb | 405 | 74852 | Pottawatomie | 40125 |
| Madill | 405 | 73446 | Marshall | 40095 |
| Manchester | 405 | 73758 | Grant | 40053 |
| Mangum | 405 | 73554 | Greer | 40055 |
| Manitou | 405 | 73555 | Tillman | 40141 |
| Mannford | 918 | 74044 | Creek | 40037 |
| Mannsville | 405 | 73447 | Johnston | 40069 |
| Maramec | 918 | 74045 | Pawnee | 40117 |
| Marble City | 918 | 74945 | Sequoyah | 40135 |
| Marietta | 405 | 73448 | Love | 40085 |
| Marland | 405 | 74644 | Noble | 40103 |
| Marlow | 405 | 73055 | Stephens | 40137 |
| Marshall | 405 | 73056 | Logan | 40083 |
| Martha | 405 | 73556 | Jackson | 40065 |
| Mason | 918 | 74859 | Okfuskee | 40107 |
| Maud | 405 | 74854 | Pottawatomie | 40125 |
| Seminole | 40133 | |||
| May | 405 | 73851 | Harper | 40059 |
| Mayfield | 405 | 73656 | Beckham | 40009 |
| Maysville | 405 | 73057 | Garvin | 40049 |
| Mazle | 918 | 74353 | Mayes | 40097 |
| McAlester | 918 | 74501 | Pittsburg | 40121 |
| 74502 | ||||
| McCurtain | 918 | 74944 | Haskell | 40061 |
| McLoud | 405 | 74851 | Pottawatomie | 40125 |
| McMillan | 405 | 73446 | Marshall | 40095 |
| Mead | 405 | 73449 | Bryan | 40013 |
| Medford | 405 | 73759 | Grant | 40053 |
| Medicine Park | 405 | 73557 | Comanche | 40031 |
| Meeker | 405 | 74855 | Lincoln | 40081 |
| Meers | 406 | 73558 | Comanche | 40031 |
| Meno | 405 | 73760 | Major | 40093 |
| Meridian | 405 | 73058 | Logan | 40083 |
| Miami | 918 | 74354 | Ottawa | 40115 |
| 74355 | ||||
| Midwest City | 406 | 73110 | Oklahoma | 40109 |
| 73130 | ||||
| 73140 | ||||
| 73150 | ||||
| Milburn | 405 | 73450 | Johnston | 40069 |
| Milfay | 918 | 74046 | Creek | 40037 |
| Mill Creek | 405 | 74856 | Johnston | 40069 |
| Millerton | 405 | 74750 | McCurtain | 40089 |
| Milo | 405 | 73401 | Carter | 40019 |
| Minco | 405 | 73059 | Grady | 40051 |
| Moffett | 918 | 74946 | Sequoyah | 40135 |
| Monroe | 918 | 74947 | LeFlore | 40079 |
| Moodys | 918 | 74444 | Cherokee | 40021 |
| Moore | 405 | 73153 | Cleveland | 40027 |
| 73160 | ||||
| 73165 | ||||
| Mooreland | 405 | 73852 | Woodward | 40153 |
| Moorewood | 405 | 73650 | Custer | 40039 |
| Morris | 918 | 74445 | Okmulgee | 40111 |
| Morrison | 405 | 73061 | Noble | 40103 |
| Mounds | 918 | 74047 | Creek | 40037 |
| Mountain Park | 405 | 73559 | Kiowa | 40075 |
| Mountain Valley | 405 | 74701 | Bryan | 40013 |
| Mountain View | 405 | 73062 | Kiowa | 40075 |
| Moyers | 405 | 74557 | Pushmataha | 40127 |
| Muldrow | 918 | 74948 | Sequoyah | 40135 |
| Mulhail | 405 | 73063 | Logan | 40083 |
| Muse | 918 | 74949 | LeFlore | 40079 |
| Muskogee | 918 | 74401 | Muskogee | 40101 |
| 74402 | ||||
| 74403 | ||||
| Mustang | 405 | 73064 | Canadian | 40017 |
| Mutual | 405 | 73853 | Woodward | 40153 |