| Papilio lycimenes Boisduval, 1870 |
| Papilio machaon Linnaeus, 1758 |
| Papilio machaon subsp. bairdii Edwards, 1866 |
| Papilio machaon var. californica Ménétriés, 1855 |
| Papilio maerula Fabricius, 1775 |
| Papilio marcellina Cramer, 1777 |
| Papilio marcellus Cramer, 1777 |
| Papilio marcellus f. broweri Gunder, 1927 |
| Papilio marcellus f. lecontei Rothschild & Jordan, 1906 |
| Papilio marcellus subsp. cubensis Boullet & Le Cerf, 1912 |
| Papilio marchandii Boisduval, 1836 |
| Papilio mariamne Scudder, 1889 |
| Papilio marius Cramer, 1779 |
| Papilio mediocauda Eimer, 1895 |
| Papilio melander Cramer, 1780 |
| Papilio melanippe Stoll, 1781 |
| Papilio menalcas Cramer, 1779 |
| Papilio menippus Fabricius, 1777 |
| Papilio meris Stoll, 1781 |
| Papilio metaphaon Butler, 1874 |