Lithium coating improves energy confinement and eliminates edge-localized modes in the National Spherical Torus Experiment (NSTX), but the mechanism of this improvement is not yet well understood. We used the gas-puff-imaging diagnostic on NSTX to measure the changes in edge turbulence which occurred during a scan with variable lithium wall coating, in order to help understand the reason for the confinement improvement with lithium. There was a small increase in the edge turbulence poloidal velocity and a decrease in the poloidal velocity fluctuation level with increased lithium. The possible effect of varying edge neutral density on turbulence damping was evaluated for these cases in NSTX.