We report long-baseline interferometric measurements of circumstellar dust around massive evolved stars with the MIDI instrument on the Very Large Telescope Interferometer and provide spectrally dispersed visibilities in the 8-13 micron wavelength band. We also present diffraction-limited observations at 10.7 micron on the Keck Telescope with baselines up to 8.7 m which explore larger scale structure. We have resolved the dust shells around the late type WC stars WR 106 and WR 95, and the enigmatic NaSt1 (formerly WR 122), suspected to have recently evolved from a Luminous Blue Variable (LBV) stage. For AG Car, the protoypical LBV in our sample, we marginally resolve structure close to the star, distinct from the well-studied detached nebula. The dust shells around the two WC stars show fairly constant size in the 8-13 micron MIDI band, with gaussian half-widths of ~ 25 to 40 mas. The compact dust we detect around NaSt1 and AG Car favors recent or ongoing dust formation. Using the measured visibilities, we build spherically symmetric radiative transfer models of the WC dust shells which enable detailed comparison with existing SED-based models. Our results indicate that the inner radii of the shells are within a few tens of AU from the stars. In addition, our models favor grain size distributions with large (~ 1 micron) dust grains. This proximity of the inner dust to the hot central star emphasizes the difficulty faced by current theories in forming dust in the hostile environment around WR stars. Although we detect no direct evidence for binarity for these objects, dust production in a colliding-wind interface in a binary system is a feasible mechanism in WR systems under these conditions.