We investigated the origin of unusual pitted terrain on asteroid Vesta, revealed in images from the Dawn spacecraft. Pitted terrain is characterized by irregular rimless depressions found in and around several impact craters, with a distinct morphology not observed on other airless bodies. Similar terrain is associated with numerous martian craters, where pits are thought to form through degassing of volatile-bearing material heated by the impact. Pitted terrain on Vesta may have formed in a similar manner, which indicates that portions of the surface contain a relatively large volatile component. Exogenic materials, such as water-rich carbonaceous chondrites, may be the source of volatiles, suggesting that impactor materials are preserved locally in relatively high abundance on Vesta and that impactor composition has played an important role in shaping the asteroid’s geology.