VERITAS will provide unique measurements important to fundamental physics through the observation of photons from fundamentally important objects or through propagation effects on electromagnetic radiation resulting from new physics. In the first years of VERITAS we will focus on the issue of neutralinos since they are the prime candidate for the cold dark matter component of the universe. Observations of 60 hours carried out with the full array will probe a significant portion of the allowed phase space of neutralino and dark matter parameters.