Mastodon interpreta varios subgéneros de "heavy metal", como el "sludge", "metal" progresivo, "metal" alternativo, "stoner rock", "groove" y "post-metal".