The Black Swallowtail ( Papilio polyxenes ) is a species of butterfly . It is also called the American Swallowtail or Parsnip Swallowtail . The ( Eastern ) Black Swallowtail ( Papilio polyxenes ) also called the American Swallowtail or Parsnip Swallowtail , is a butterfly found throughout much of North America .