Carol
Well, Anonymous was correct it is sometimes called the parsley worm, as well as - Eastern Black Swallowtail,Parsely Swallowtail,Dill Worm, Parsley Worm, Celery Worm,Carrot Worm, Fennel Worm.
The common name depends on what plant someone sees it feeding on.
Larvae feed primarily on plants of the carrot family and some in the Rue Family . It is usually found on Dill, Parsley, Fennel, Carrot, and Rue in gardens, and Queen-Anne's-Lace, Poison Hemlock, and Lovage in the wild. The caterpillar will stick out smelly orange "horns" to prevent predators or us from picking them up.
It overwinters as a pupa.
The adult butterfly is black with yellow spots for the male and yellow with blue spots for the female. They are a common garden butterfly.