Lifetime-limited optical excitation lines of single nitrogen-vacancy (NV) defect centers in diamond have been observed at liquid helium temperature. They display unprecedented spectral stability over many seconds and excitation cycles. Spectral tuning of the spin-selective optical resonances was performed via the application of an external electric field (i.e., the Stark shift). A rich variety of Stark shifts were observed including linear as well as quadratic components. The ability to tune the excitation lines of single NV centers has potential applications in quantum information processing.