Metal artifacts have been a problem associated with computed tomography (CT) since its introduction. Recent techniques to mitigate this problem have included utilization of high-energy (keV) virtual monochromatic spectral (VMS) images, produced via dual-energy CT (DECT). A problem with these high-keV images is that contrast enhancement provided by all commercially available contrast media is severely reduced. Contrast agents based on higher atomic number elements can maintain contrast at the higher energy levels where artifacts are reduced. This study evaluated three such candidate elements: bismuth, tantalum, and tungsten, as well as two conventional contrast elements: iodine and barium. A water-based phantom with vials containing these five elements in solution, as well as different artifact-producing metal structures, was scanned with a DECT scanner capable of rapid operating voltage switching. In the VMS datasets, substantial reductions in the contrast were observed for iodine and barium, which suffered from contrast reductions of 97% and 91%, respectively, at 140 versus 40 keV. In comparison under the same conditions, the candidate agents demonstrated contrast enhancement reductions of only 20%, 29%, and 32% for tungsten, tantalum, and bismuth, respectively. At 140 versus 40 keV, metal artifact severity was reduced by 57% to 85% depending on the phantom configuration.