M
- "Magnolia Soul" by Ozomatli
- "Mardi Gras in New Orleans" by Professor Longhair
- "Mardi Gras Mambo" performed by The Meters
- "Marie Laveau" by Bobby Bare
- "Meet the Boys (on the Battlefront)" by Willy DeVille
- "Mid-City Baby" by The New Orleans Bingo! Show
- "Moon over Bourbon Street" by Sting
- "Move to Louisiana" by John Mooney
- "Mr. Bojangles" by Jerry Jeff Walker, made popular by The Nitty Gritty Dirt Band
- "Mr. Tambourine Man" by Bob Dylan
- "My Blue Ridge Mountain Boy" by Dolly Parton
- "My Darlin' New Orleans" by L'il Queenie
- "My Hometown New Orleans" by Paul Soniat
- "My Father's Gun" by Elton John
- "My Sanctuary" by Marc Cohn
Read more about this topic: List Of Songs About New Orleans