M
- Magnetic Man
- Mad Cobra
- Taj Mahal
- Mahavishnu Orchestra
- Mahogany Rush
- Manic Street Preachers
- Barry Manilow
- The Manhattans
- Frank Marino
- Marmalade
- Branford Marsalis
- Ellis Marsalis Jr.
- Wynton Marsalis
- Martika
- Ricky Martin (C2/Columbia)
- Mary Mary
- Ma$e (So So Def/Columbia)
- Mashmakhan (Epic in the United States)
- Jackie Mason
- Nick Mason (outside Europe)
- Johnny Mathis
- Matthews, Wright & King (Columbia Nashville)
- Maxwell
- John Mayer (Aware/Columbia)
- Paul McCartney (US and Canada)
- Joey McIntyre (C2/Columbia)
- Nellie McKay
- Scott McKenzie
- John McLaughlin
- Marshall McLuhan
- Katharine McPhee
- MC Serch (Def Jam/Chaos/Columbia)
- Mecano
- John Mellencamp
- Memento
- Men at Work
- Maria Mena
- Tim Mensy (Columbia Nashville)
- Harold Melvin & the Blue Notes (Columbia/Philadelphia International)
- MFSB (Columbia/Philadelphia International)
- Bette Midler
- MGMT
- George Michael
- Midi Rain (Vinyl Solution/Columbia)
- Mark Medlock
- Midtown
- Mitch Miller
- T. Mills
- Nathan Milstein (Columbia Masterworks)
- Charles Mingus
- Liza Minnelli
- Guy Mitchell
- Mr. T
- Mobb Deep (Loud/Columbia)
- Moby Grape
- Don Moen (Integrity/Columbia)
- Eddie Money
- Thelonious Monk
- Ashley Monroe (Columbia Nashville)
- Montgomery Gentry (Columbia Nashville)
- Sara Montiel
- M.O.P.
- Mormon Tabernacle Choir
- Motion City Soundtrack
- Shawn Mullins
- Eddie Murphy
- Elliott Murphy
- Olly Murs
Read more about this topic: Columbia Records Artists