In 1996, Dultz won a Primetime Emmy Award in the category Outstanding Individual Achievement in Art Direction for a Variety or Music Program for an episode of Muppets Tonight. In 1997 he received a second nomination in this category for another episode of Muppets Tonight, hosted by Jason Alexander. In 1999, Dultz won an Excellence in Production Design Award in the category Feature Film for his work on the fantasy drama What Dreams May Come.