Nonlinear optical phenomena, such as two-photon fluorescence (2PF) and second harmonic generation (SHG), in combination with voltage sensitive dyes, can be used to acquire high-resolution spatio temporal maps of electrical activity in excitable cells and tissue. Developments in 1064-nm fiber laser technology have simplified the generation of high-intensity, long-wavelength, femtosecond light pulses, capable of penetrating deep into tissue. To merge these two advances requires the design and synthesis of new dyes that are optimized for longer wavelengths and that produce fast and sensitive responses to membrane potential changes. In this work, we have systematically screened a series of new dyes with varying chromophores and sidechains that anchor them in cell membranes. We discovered several dyes that could potentially be used for in vivo measurements of cellular electrical activity because of their rapid and sensitive responses to membrane potential. Some of these dyes show optimal activity for SHG; others for 2PF. This regulated approach to dye screening also allows significant insight into the molecular mechanisms behind both SHG and 2PF. In particular, the differing patterns of sensitivity and kinetics for these two nonlinear optical modalities indicate that their voltage sensitivity originates from differing mechanisms.