- Madison (Population: 29,329)
- Malvern (Population: 1,215)
- Margaret (Population: 1,169)
- Marion (Population: 3,511)
- McDonald Chapel (Population: 1,054)
- Meadowbrook (Population: 4,697)
- Meridianville (Population: 4,117)
- Midfield (Population: 5,626)
- Midland City (Population: 1,703)
- Mignon (Population: 1,348)
- Millbrook (Population: 10,386)
- Millport (Population: 1,160)
- Minor (Population: 1,116)
- Mobile (Population: 198,915)
- Monroeville (Population: 6,862)
- Montevallo (Population: 4,825)
- Montgomery (Population: 201,568)
- Moody (Population: 8,053)
- Moores Mill (Population: 5,178)
- Morris (Population: 1,827)
- Mosses (Population: 1,101)
- Moulton (Population: 3,260)
- Moundville (Population: 1,809)
- Mount Olive (Population: 3,957)
- Mountain Brook (Population: 20,604)
- Munford (Population: 2,446)
- Muscle Shoals (Population: 11,924)
