Weakly-interacting massive particles (WIMPS) are among the wide range of candidates for the dark matter (DM) that dominates the mass content of the universe. In some scenarios these WIMPs are self-annihilating. In regions of high dark matter density (such as our own Galactic Center) this self-annihilation is expected to produce a characteristic gamma-ray radiation signature that cuts off at the WIMP mass. Observations of these regions of high dark matter density with very-high-energy (VHE) gamma-ray telescopes can constrain a unique phase space of heavy WIMP masses. However, in the case of the Galactic Center gamma-ray emission arising from more conventional astrophysical sources complicates the interpretation of such observations. We provide an update on deep observations of the Galactic Center with VERITAS, an array of atmospheric Cherenkov telescopes sensitive to VHE gamma rays with energies between 85 GeV and 30 TeV.