- Macomb
- Madill
- Manchester
- Mangum
- Mannford
- Mannsville
- Maramec
- Marble City
- Marietta
- Marland
- Marlow
- Marshall
- Martha
- Maud
- May
- Maysville
- Mcalester
- Mcloud
- Mead
- Medford
- Medicine Park
- Meeker
- Meers
- Meno
- Meridian
- Miami
- Midwest City
- Milfay
- Mill Creek
- Millerton
- Minco
- Moffett
- Monkey Island
- Monroe
- Moodys
- Moore
- Mooreland
- Morris
- Morrison
- Mounds
- Mountain Park
- Mountain View
- Moyers
- Muldrow
- Mulhall
- Muse
- Muskogee
- Mustang
- Mutual