Here we present highlights from VERITAS observations of high-frequency-peaked BL Lac objects (HBLs). We discuss the key science motivations for observing these sources -- including performing multiwavelength campaigns critical to understanding the emission mechanisms at work in HBLs, constraining the intensity and spectra shape of the extragalactic background light, and placing limits on the strength of the intergalactic magnetic field.