The black swallowtail butterfly (Papilio polyxenes) can be found throughout the eastern United States as well as parts of Canada and South America. The swallowtail is often found in backyard gardens and areas with fragrant flowers. Adult swallowtails eat the nectar from these flowers, but when in the caterpillar form they prefer leaves from plants like carrots and parsley.